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(57) mm 

ism ^<w<m*#o)mismx.tc. mmm^ 
t 7 * * ^m^tdmmnm>w^o 

ft 7°P Hr -y ?©ffl££A,T*a3 »J * ?< 7 □ A -*> l/<b# 
il*c tj^TSSo K 2 2 ii!7*Pt 

IH£* ffiS h#P-7-T«^?n/cffi*cl7P-t?-yy-c7)|i 
iSi^TI,^. ASS - ? -> > «&S5«W? -> > £ -7 v 
fcf > ?**u Sffi*I7n -tz *> tli»|»I6<i7 , p Hz y f 

aw? 7X *Af*iW7P-fey-7\ fi*J 
7"Pt-y^ X U 7 K • 7';U-7, ftbtHcXU-y Ri 
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immrn 1 1 sjsm^ij □ > t° ^ - 7 • -> x 7 a mm 

Pby tf£if*fc«a^»S«IW?7><h ; SulSMfc 
cQ}4g5«Ift7 p b y ■WcttSS U «»©<ESS7a -b y 

y9-±"P5Vr*WS©XUy K*«xfc*»©XL/'y 
K • 7;i/-7£:£«;L 

MEHa?» 7' P -b y V3$ £ tfffiffiSSW) Xb7 Kfi 

377 1-7x7 ■ 7-*777^£^7cKlfM5'J=]7 
fcfn--* • 777^£>»7JiL 

[»*ii 2 ] tuiB^aofiffl^p -b y vmm v *p 

BKOV7 K7X7 • 7-*777*£ffl^/cSltffi5y 

immm 3 1 we? y 7 p g ->-*«a 

■S"*?>f7Pa-*n/ • #'J->- • ?*-7>li:i— y 
V7 h7x7 ■ 7-*777*£J§^fciKJlM?'JP7b: 

• ?*~7><7>51S. axb7 K • # 

'J 7- • ?*-7>£*77?^XT^fr£$fcC<!: 
*#a«tr«»*«1 EttDV7 h7X7 • 7-*77 
7*£JS^7cKJSM5y=l>t:*:L-7 • ->77A<D»P75 

SC. 

[ft *« 5 ] mmmvz u y h\ msmnoismy 
pb-y^. ftstfictjiaaaoasiftsw^p-by+f 
a v mmmcmm u iss k *° p v-mmtz> z.t* 

WtikttZtmmi IBKOV7 h7x7 • 7-*77? 
v£jm^cSJtM5y=l7tf:L-7 • ->X7A<D»7J 

a. 

[Il*ii6] MfBfifi htf'Pv-fcta— mt>W? 
-rXT-£SC£*1^£-f*»#E5ett©V7 
7 • 7-*7^*£^/c«jgM5yp>L°:L-7 • -> 
77^CD«£iL 

HUSKS 7] ME«a©7Uy Ri> ^tlS^ft* 
tltf)ll?T=17777l-fr6#iitT^ StT3>?77h 

E«<D77 I-7X7 • 7-^x7* *£ffll^cJS£M5iJ 
P7£:i-7 • i/7T^(WMa» 

fcCt*«F»tr*»«ai1 Ei&tf>V7 h7X7 • 7- 

[it *ii 9 ] tui3«a<D*a^ii©*- h 1***1* 



n77-7h777©*7i>i7 
r*M*J18ffie©V7h7X7 • 7~*777-\'£Jl 
^fcSJgM5'JP>t:°a-^ • ->77L 1 CDSyiP£iL 

[m*ii i o ] mmmoz u y kh\ -as?-* <t 

*^T f -*i:*a4J>y*--^(E:ai*ci:*»»i:-r* 
Ii*J18EM<7)y7 1-7X7 • 7-*777^£ffl^fc 

m&mi i ] isrffiaftoxuy k«\ *fts©*ti 

*tl<DP-A;U-7^-y7fc-ct:l> , t-7^ ffi^acD 
Xb7 KtttSUHE. tf-^yy?- PU7 hT^ili^ 
^at-r*ll*31lEKOV7h7X7 ■ 7-*777 
i-^ffl^fcKlt^iJPVtfa-^ • 777^<W#P£ 

SC. 

HR** 1 2 ] MiB*»©x 1/7 F* 7Vl/-7li*ft 

1 Ett©V7 1-7X7 • 7-*777*£ffl^fcSSM 
W3>ea-* • vZ7A<7)»7JxL 
[«*« 1 3 ] MEHa<Z« 7p b 7 +t(±ME^a 
©*4*«JSW7P-b y ■tUtU:£»b*ftTl/>* C t*» 
S»<fr«!l*^lEe©V7 1-7X7 • 7-*x75 1 ^ 

immn i 4 ] MiB^a««s7PHz ■> MiBsa 
^'j c tzft&ttzm&m 1 1BS© v 

7 I- 7X7 • 7-*7 i ^9 : + *ffl^fcKflBtt5>J=l>ea 

t«H0»15] WE«»©i4*WSW7P-fey^tt7 
^ -X 1-75X0)71-7-7x7 KTfeSCt^atT* 
Il^ill Ett©V 7 I-7X7 • 7-*^??>£ffl^fc 
SJSM5yp>t°a-7 • 777^^M»73jC 0 

[11*11 1 6 ] ME«acDffi®?7>[i7 7- -7 h 7 
57(7)7l-7v ; x^ hT*S5C«!:*1$ai:-r«ai*S1 5 
Et©V7 h7X7 • 7-^777 c ^^^fcSlSM5'J 
PVtfi-7 • ->77AC0Sy»ieo 

[i*H7] suEaa©at«w?~»fcj;tfiu 

EffiaWZU-y K • 7VU-7«7 7--7 h77X©*7* 
-7x7 YT^Zt*W®t.?%mm%-\ 6E«<DV7 
h^x7- 7-4^77^+ *mwM.mte> tfi- 
7 • 777^0D»^o 

[|f*ra 1 8] §^«*J7Pb-y+t • P> h □-■ 5 
<t€?l7Pb y +f • * 'J 7- • 7?s-7> U * 

i- #p-7-ics^TStt* n/-c«a©a**s«7 

P-by+tt ; fi*J7 KUxaiBli1«S©fiJS7 

p-by^t*#-r«*a<o€S?-»t ; *«Afcp> 

MB»R©fi«?-> ><D«-^ CDME«acofi*I7P -b y 
ME«fl7Pby+^ • P> hP— 5SU=MI3iSS 

7P-by»t ■ • 5?+tc(6»LT*ff U 

71/7 K • □> hD-7i7l/7 K • • 
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h <K P vMcfcl^TffiMSn, 7p -tz 7 ti-ti^-n 
^n<Ottft«S« 7'P -fc -y -y fcf>7** tlTfc »J , 
MfB=!>t'a-^ -i/X^M*, MiBXU-y K ■ □ > h 
P-^iMiBXU'y K ■ *°U->- • i^fS^ 

* % mmm>m&7 a -t -y +>-±t 5 >r *«bw) x u 

7 • 7Xt^„ 

a -t -y v. ft <ammimm<DiELM^ yy 
17 htj<&i±?2>z.t*®mt?%iimmi 8ib«©=i 

7fc°:i-7 • vXfio 
[gf^SMfflftiftfiB] 
[000 1] 

7 1-7X7 • 7-*x7* + *ffl^fc*l*tt$y:3;/fcf:i 
-7 • S/^x^OMSPj&SCJcMU JEJlffrZ)7P7 

iLT©SoJ;9iSltLfcP>t:^-^ • V7h7x7 

• T-*T?^vzm^tcMmMy&yzi-9 • 7x 

[0 0 0 2] Cravt'i-? • V7 h7l7 • 7-+ 

[000 3] mmiZtt. CC5V7h7I7-7-^ 

U-y K<t€*I7P-fe-y-y-<h£7 7'-X h^X©*?-? 
i^htLT-y-S-hT*. Mfi (P7*U>7-) ? 
*v7<7Mi, 7?-Xh75X<Z)7 > Pf -i 5>+fcJ:tf 
7 7 -X h 7 7 XCDH -f - =l I— : ^ a Vtc J; oTS 

7XxMeli1-3*Pli£&oT^ft<T&, 77 'J 7- 

[0004] *stcstttttei** *ra»sfifi 



ft7P 75 5 77Htit tCKH-tcBlf **.©T*« 0 
[000 5] 

M*7tt£ SHiT 5 fc46 (c m W<) U(D 7 P 7 7 £ x 

**ffl*ftfcc *»fflW77"y7— >a>is«* 

7-^-y hlc-r^M^JWIi^ASW^ ftW^^Y h7 
x-T h • 7P-t?7(DSJ5j6, BU^/HWlffl»*^ »S5 

7-7«§iis ft 6 icx^* 17?^ yumffiGnm 
-r*Mtr«jg*-9-#- h-rs ea*«sft-3To^) » 

£ftS<D3£5yWt§&*^i±^-Z\ 2oc7)g|?»wI§3b x 6 

stst, ^^sn/c7p-b7icpg^^n^^-7 • * 

7vx7 h«&3fHtl««!:rfiSo 

[0006] e^twiCx 7t-^u-x-r>7- -sxT-kic 

7757tV7' , Cin6 

3OCD7570tf^U-7 1 -i'77 • •yXx^lia-tfH: 

5^£&£757©*^U-tV>7 • v-XxA (0 
S) ft^flSC^^XtO^U-T-f >^«->XtWC» 

x-f>7" • -yX^;*ST5xy>>2-U >7teitft 
r>TVZ<D1*s 1W5l/-f-f>y- z/XT-lxCOfc 
46©7p75A (fi»JS.« , y7/l/^'f/x« 77°y^—>a 

[0 0 0 7] J 5 - LT% iinb<7)757©->7x/ A Ttt ; ?- 

nf'nsft s 7 a - y > 7 ^ti^©t« 
ai**6»c»iT**. fiOiiHfv s«a©y7iU7Y^ 

• ->XTiW, ^IS©7 > P-bX^5>fLTX^v f a-y 

nmftmwzm^tc y , 5 > - y 7 • 7 * 77 ju*jb 

S. tBI^^U-^-f 77- 77x J Uc5^lMi/\ , -y ; 3 1 

• 77 • 77?Z*ii777a-U 771CM 

[ 0 0 0 8 ] Mfl«# y -7-^ 6 5 Z. t iz J: o 
T, a^©757cD7t-^U-x-f 77- 77xAlc5tfL 
T^C#77^X?^3*^b-x--f77 • 77x 
*5IWTBs tfy-7--^*-7>£ 
HilTS 1 5? a. Hi AS W l^tt 7 7 t 1 OT-T Xt Cifc 

^T^m^^'J^^l\ -^ica-Kro^oaiii 00* 
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*fe, #y->- • ^*-5>>liS<;£*£ftfc 

[0 0 0 9] Hydra : "HYDRA 

C. mm p i : An Experimental Co 
mputer System", William W 
ulf, Roy Lexia, St? Samuel Ha 
rbisonf, McGraw-Hi I I, 1991) 

©^L/-f<>^'->XfAT'$5. LfrU Hyd 

^2^7Y> K7 ■ 7*-v>££4)£!SM7n?5^ 

£\ ttJt*±#i: T § 7P ?5 t tt#tt(cH« -3 fc# 
y*>-*»OCttfT#*. Sfc, Hydratcfctt-5 

T KUXSSIHKiSSy V? LTfcy, 3Vf^hO«l 

fcw-3*°y->- • h (*x*7-rxT*a 

[0 0 10] K^/l/©M5«JSffi**^-r« 1 oc7)£;£ 
lis SB© (x-+f • U^/U) UE®^-»*«Hf ^.il 

n^s U^/U©M*t7 y 5 x Y 7£^IjET 3+f7X r- u 

-ht L-rawif 5 0 mmm l #»t7 y = x < 7 p 
k L<ois«?-» (lp ) ©sty 

*©ft»tCt*V5/># % yp-trXCDX^v'a-y >7\ 
IBS. *Ss HOSHk ^-Cte^fflfSCttfLfcrLtf 
*Si«:5. L-frU Lp liP*a*S<*^-r««fc3 

x*7lr£ETSC£tt£<®*^IS?fciA, fto 
T> M'fT7Ucx-f7P' J«:«fcoTL©3SrtS*flB6t-* 

t*P*JBt x TP' ©KW9!IW*W9!'r«jSfflftf«*. £ 
ne 2^<277P-^cli$35Mcto&#2&3 0 ffcfo 

-75, m2©7yp-? 
li* P0SB*SI$iJ6^U^/UTSy, *feLp()Mllfeij« 



[0011] mmwmmicid^z. mm^mmt^tc 
a. 7*p-tx«)i)Sfij:tf x^-^i-'j os# 

<m?%. »J»XU7K (/\£-9X>f 
©Hi2(c|iSLfc->X^AJ;y, #-*7/i/T*£y. * 

□ >y^;HieiH*«i.NW:SI?Ti^lSltO/S?«ffl<b*HtA/ 
[00 12] 

l d; o trzmm) mmsmviwfa-b 

yV/ll\rf-ziy\£3.-* • ->Xx/*£$iJW3fc#> 
<7X sttt©7p 5 s yfWBfrit? **»tC»SW)fi 
l^X h U- r-tLT^ji^aVtfa-^W^U- 

□ > tf a - jf • y x 9 uommmm s nz, 0 m 
??\*m^tciikmm\ziy\£3.-? • s/xx/.co» 

[0 0 13] Sft, *WHtC«tfttf, (EST'P-by^ 
T77'-Xh75X©7|-7'v f x7 htLT^ h9X< 

h • xu-y K*it#-hr*y7 1-7x7 • z-^^^ 

[0 0 14] MIC *|gB^[cJ;ni4; ^X^TYXpItl 

-7*-- y>*. wci-y- i^c/wc««s 

[0 0 15] Sfcx *5IWlc«J:hHf, AX^-fXRli! 
h#P5>-*§t?V7 h^XT 7 ■ 

^m^tt^mm\ny^-^ . -yxx^sfj©^^ 

[0 0 16] Sfc % *WHK«fcfttf» XUyKOMSU £ 
KTC Bffl»J ST. *5mcfiB*SBtt^O«mi: LT 
©XU-y K- -?Vb-7*#t?V7h7x7 • 

[0 0 17] Mtc. *5SBtc«tfttf, ^**«tt<0#- 

$ija>tfa.— Jr ■ v-X^AWSD^SCAMf Sft£= 
[0 0 18] t/c. *»fitcj:ftl#» ±k6CDJ;5^V7 
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[00 19] 

SUavKi-* • >'Z. : T.L*m®t%tctt><DV7 K7x 

im u timuMm-jn* y v*mttmiMm?is 

BBa»Offi«^P-by ■9-*JJ:a : MSaa«fl)X Ri7 

[0 0 2 0] Mfc*»IHcJ:fttt, */»tfM7"Pt»> 
-9- • a>hn-7ifia^at'y1t • *Uv- • 

IB t *»©<B«^P-b y *«-T *aaoffi3iT5'> 
4: ; vei-* • ->XtAT*oTx MI3« 

s©«7 •> v «>jBiaa»<Dffia^p * y 

MfB«7P-fey It • a > h P-^StfMIBigSiyp-b 
y tf" • # U 5> - • 7 * - 5> ¥ (CfSS L TUff U iO ( 
XUy Fo>hP-7iXl/7 K 7*- 

v-lcfc^T&iBc^ &S*I7p -b m$*t\?ti<» 
ttftttJIftyp-fcy-WETy KV^*ftTfiy, 
Vfcfi--* • i/7fl»(i, MIBXUy F • =J> h P-5 

EW»Dffiar y +f±T7 >T%mWL<DX l> y K 

[0021] su^/u • 7p^7 ~ >?ng 

©P Vt^X HEfc^Tl£^CH©ffi?T^f**a3rr 

&z.t.*psmt?zmw7z hu- h ©suite hts 
3tc-rs 0 *aw©*J6icfii^-nis v7h-7X7 7 ^x 

^-1; (Scheme) : "The Rev 

ised Report on the Algori 
thmic Language Scheme" AC 
M Sigplan Notices, 21 (12), 
1986, Jonathan Rees and W 
iliam Clinger) £l+3t©»^<t L-TBIU 

it. x^-Aaij^Jift&flx swfticafet*©. Li 

A\ S«#lc<toTS^b^J;3^ ±l3ISS'9-77. h 
U-r-©f£f+tt> l^&Siltt© (BU^KD) 7*P? 



5 5 > ^fffBK tlx y Aft£ C t «fc d „ 
[0 0 2 2] *SSWfiO*^U-5 l 'f v-^T^lil 

MD ■ <>Xh77->a>-?Jl/f • x— 50 

M5>JP > ti - * ±?7 >? * «fc 3 icfSI+^ft, « fc 9 
-< ?X7-va>©*'y h7~ 7fr6$£#UtT-»± 

T 7 • 7 5)l^i f J£5L«/i 

[0 0 2 3] *5BH©a*LL'»*lifl07-r-^+-T 
353* ^U-tVV-?- v'T.xix (OS) 3 
7.*-A©7Jl- (St i ng) tPf-S) 

Si 2 0©7 7 7P-7 c ©§H*£*l&£-trri^, ffi^M 
9J X * - © -> X t 1 A 33 «t 0=PI«©S ^ U W^©M9J 

i7h U1/7F, «*<I7P-fey+r, ftSWcttSW^ 
P-by-9") tt, Xh'J-A^-f^bLft^-^flKtr* 

>^ttX*-Ac7)7l-7^x^ hfe«felJ ! ^P->— ^+tc«t 

*f »«©o s ©+>■ - 1:7. ic^-r ztmm-o z.t% 
lt, mi'^i\;mm<»m*(DMmj5m* j t<D±immi: 

fc„ Xf-fVWC, 7x^>K7P>c7), Ia#^c7)7 
P^A*HST*«l^#S4:f SCtSScEILfct)© 
Wifl: < » M5'JI+WcTjfc46c7)«^^ 7p 5 > ^if±t 

7Ux>75/aX XUy KCi<0*WW(OJff-^y^ 
•PU?->a>s XUy K*«Me«AftflWW)ftU\ S 

emc7 7 7uy—>a vicflarr*x$- v>'^-y >^ • 

*©«u S&TCD7P y~'5 = 
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[0 0 2 4] XtVV^TWu iBi^n -fey 
3ft7n*y+J-±"P*«b*tU Xb-y KliiSS^P-b 

(VPPM) lcd:oTfi5s <ES^PH*y9-±fl>Xby 
KcD*»fctc[Iir3;££&XU>y K • • T*- 

•JV (TPM) tc«fcoT?TtohSo 

[0 0 2 5] <K'J->- • T*-5*+tt 7©» 

t^^i^h (VPS^UiXb-y K) *L\WC7-> 
K > ft % t\ ®J£0) 7° p -fe -y itJc ^ •> tf > 7 "* nfctt 

7 h£iS37°P*y+hb^te©yp*y+Nc, lost 
>y £;/?*S^W:»ilTSfr©3 0T*S3 0 

[0 0 2 6] XT-fyflt X+-L., X^-rt/h-? 

(Sma II Talk). ML, tv?i-7 3 (Mo 
d u I a 3) , &3lSi/\X^/U (H a s k e I I ) § 

^"cDii«©yp ^7 s > h r^j: 3 lets 

[0 0 2 7] H«CD7'P^5>^miItt, SBfctDPtf 

*tiT»i^tf, ^*©7p^55 >^miitiwia^ 

[0 0 2 8] • : 3lffl«>?;U^ • yp-fcytftt* 

■y h^^-^^lc^LTlSP^SSoT^?., SU 
<^/kD7P7'5 5 >7"Wt§lcMfi^£«^Aft?>fc#><7) 

[0 0 2 9] ■ *i\&mnttt\> ■■ m\7n<?7~y 

[0 0 3 0] • U-fv>- ONE] MfeJ:tf-r-*-W 
ffi : il«£D^<oomigtiH'v-i i F«^?)LSi-i'-*- 



[0031] ■ ittiBit«n : zmtm-t^m^mm 

[0 0 3 2] • h#P3?-« ?-yfcf>^:*<©7°P^ 
^AtefcW-Silfltf-A-'vy K*<K*-rs<fc-5l^ sa 

no)7p-fe -y+w^-y tfy^aai-sf^n ^/u 

* • 7°P-fe-y? • P>tfi—5< • ^XT^cW-fXtf* 

* < & y 6^ h *°P 5>-tf J: U ffi8tlc£ SJJLh. 

[0 0 3 3] X7VV$14CftS«4©gJR£«!l*£< 
frfcSlvrChfcfrd. XtW<7~«:3:/c, ft 

xi*, 7*p?7wcs#fr5 0 

[00 3 4] Xx-rV-7liv *©8HtU:fcttS40<Dl$ 

mz£^>T. ttKDmmmfrzm*>&< est?**. 

[0 0 3 5] 1 . ttftteftft : MffttlUr-f 
ftM©?* f* • XU-y Rc«fc-3Ta8R*n4o 

[00 3 6] 2. 7n-teylH**ttfc*tf#'j->HMk 
ft : x 1/7 Ktt. X^v-a-'J v^fi«fetf*«¥« • 7° 
p hayi/Wtt^#^^1-ffiii7°p-b-y^ (VP) ±7* 

Wyp-t7+K7)IS[ £ ty^<Tt.!b^tJ*l\ 
J:3lc, fi*17Pir-yWi7/'-X h75X(7)^7'"v ? i 
? hT'S5„ 1 OCDV Pti 1 "PCQXUy K • *Uv- • 
T*-"5>+«fl|jL o©* 0| y->- • T^-^+tt^-ntf 
Hff-r^X U 7 K(DfcA6©X'5r^a - U yftWitt 

t=, • ^-v'>^i^§c<t3b^ 

IW7'Pt7t±TSlT'r5, 
[0 0 3 7] «S7P-tZ'y+t-cD»$y t t7'KUX^<h 

im£t>2-?T. i ■o<mmvyy*nmt%<, mm<D 
ffltowawyp-b'yy-frSfSSo 

7y"i7 hT»»J, Z.att-J*?*'? 

[00 3 8] 3. Efllt^U: lo©XU-y Kttx-* 

-7"lc»jyiT^o SoT> «R©7l/vhU SIMC 
?43xlC^tl^cD7'5Y^- h • Xt- h<D*-A:>y->- • 
3I/7->3>«t5» £?>XU'y K^b 5; 7°5-fA:-h<73* , 
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-A;.y • □ u7-> a yztiamtzms, 7"P-M7l/ft 
mmmwmitto^o k*«WtLt#!S 

v-- • p a >^to <t*> «*«ISI©#gait«#Jl^ 
btl^o raSlitftttXt + ^V^V? • PU7^C<fco 

[0 0 3 9] *$|li§©M!!tttK«<!!)n-a 'Jz-f £1^5 
C<fc£63*l/n/»3o flflAtf* ^7>«5fc 
»®831tS«U:VPtc*+y$/:i**u ^LT1o<DX 

[0 0 4 0] 4. 7P^7/*'t7/l/:^>^ 

• 7P7+>^ I /0£+f#-hU «S7P-fey?fl> 
XT" v^- y V?toax*7-rX*» ffiSXP-fe 7 +t± 
©X U 7 KWX* 5* a - y > Xtf * XrIS67-S 

*. X7WXtt£fcs 7 7-Xh75X<Df4i&Jf;«§ 

[004 1] *^©^SM5'JH>tf £ • ->X5^ 
£*J»T*V7h7I7 , -7 , -*7 l ?**?W:, tf^U 

mcpvnv^ 1 oo»iw?v/vi^t3„ x7 

-K^ttX^-^ft^Jgl^/UXP^S^W? 
££ 0 C©7pX5 = >XWI§^ XU7F, MM7n 

Y>7->xfWi x-^cDP-rjy^Yie^bST 7 

[0 0 4 2] M5'Jf+»CDfc4<)<7)»©a^ili 
ll*f®{*£tI§IT3;**xX^tft# bftfc 5< f-7x 
-f h©XUy K*ffll"*CtKJ:y, it#l*J&7P7"5 
5 > ^If ±S©»^*M# Sn?>„ x - 2<D P - * U x f £ 

^-h-rsiiiiCctoTv aafEWs^sss/xx^tf 

[0 0 4 3] ^©i/XT^OlSffitetoT^'&WftCi: 
*!XPby »J lcJsW-*H«*S»So 7 'J -s 

fig*nfc7p-b-yy- • h#py- i*j:<*n5nfc*<Dflj 

«*17P-fe-y+tfis XU-y Kfl9tfrr*X$-5? 



a-y>7\ 7^7^->aX 3B:6«lcft?S¥«<0?K 

7Sil73Winfc^^/Uro7b-^7— 

[0 0 4 4] «-W«:«toTisE*nfcXlyy Ri. «S 
h*°Py-^7Pt7raLT> ^© h*P5?-tc 

-ifl4tft507'y tf > ?«flB££«r 5 c i T 
*o fiS h?KP5*-£^TftJ£©vj|/? 1 7P-fey+J- • 
757 h7*-A±YS/XxA#*E*nTl/>3*§£. 

h *° P -7-F«30D{gSI7P -b 7 ? £75 7 h 7 * 
!*KD«iftXP -b y -yiCT y tf>7"f * 7p v- v> £ 

[0 0 4 5] P-K*ftg#li* *ftj!MWI«7P-fey 

+f**^a!»s«7p-byti-©ffisssiiiEiE*r^*#Ba* 

^A/TV&lMiy, ^S/VtttBufcLTl^S. XU-yF 
•TyfefV^tP-Ay^-rlcHrSf^TflDZltW:, 
7P?5/x6m^ fiSh?KP^-©tt«t. XpX 

[0 0 4 6] «3ih#Pv f -<t7P-byy ■ tf>4f 

y , * tucj: ^ TM5'J7/lo y X/,(DI|ll^ffl&J(7)« 
« h#P5;-CttE«HWbT««»#fl: < ^^.o X by 
K «• 7 P b y +^lc mm-llf % ? y tf > 7~ - T 7 / U =T y X A 

T\ 7P-7"5^(i, XUy K6^"<35J:5{cfia7P-by 

t^*»^ CtlSWXUy K^#^0Dffi*I7Pby+^lc 

y • X h 7fy-C*gJ: y«n/cftS¥ii^fi 
ffiWT 7 ^ P* U X A(c «fc -a T^a* tlSMff i: x- 

J7p-o« 7©autttv S^ro^fflo^ e: <htf?- 

XU7 K^HSy^ftii^x-^^ft^LTl^ 
Jf£KW\ c:n6<7)XU'y KtfSffrsiSS^p-byy- 
^|i)-^Se*l7P-by-yicvy t >^T?> h*Py- 
*«KBfSC ttf RrUT**. ffi?I7Pby^l»SW 
7P-by-y±T\ XUy KtffI7Pt7^±T^»b 

Lft7P-byyiCTy e>^rr« h^Pvf-^SKUrs 
C <t6^*5o X b y KT 1 6\ ffiODX U 7 K T 2 3S 

tT 2 ittW-OfifliT'PHry+J-KTy £y<??Z>Z£ 
tf^i«T'S5= 7P -b y +r tfH <h A, ^ f v--«H<h ft 
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ttifi^yPHrytf±©x-*tt#XU'y KtottLTXy 

*j3.-vy7*fix.%mnz.&^T. xu-y R>y^x 

7;!/^ ij XAft <fc\ £3*7)7^ P" 'J XAlift 

mownK-onzmmt^ ti^ y p -trxaEe* w lt 
2:ne<o7 7 ;u=ruXAtt, «&yp-fe-y+r<*>isw 

[0 0 4 7] h-^XT 7 • 7-*x?x + <9ti!2<D 

flinfcffitLTx JJWWftsFUBO^x • XU-y K©* 

7 X ©X P v>> £>®i!|jEft& 3„ =1 > x -r x i x - -> 
a>(i ttffi»»©»fK ««.fiWftl\ ftStfttMft 

ffi«©*a<b**sr*fea6tEffl^6tiSo n>xi"x 

n->3>(i, ?uV=yU • h<7)«iSHtTfi 

awypy^ • h^enff-r^t^y^t+w 

[0 0 4 8] 3. x-f 7 KUXffllUttl 

«{cj:-3T««*nT^* e lit -mmz&zwt 

hf^ -Tftta^ Xl/»KIM7*Py^ X2-y^\ 
XU'y K • y^Y^- h • t-y, XU'y K#fffc-y 

x-~*w\ *nsfl)*0*nfcttHSfe,j;a : 
jMrtcti <t "SfL^TfWfcfti y a t 6 raft zm 

Ml*. ^ftSteHSLfcSfcSff-^'yS?' PL/**£ 
H*.3il<!:t;:ft?>„ 
[0 0 4 9] ffj^&giJUi^tttttc. XU'y K • U^/U 
©pvxyxh ■ 'yf-<D*§£cDJ;?u:, 

- «am©x * - y □ -> - y> k «t o thus tu 

[0050] xxf >y*\ $o»7^ hfi-r h • x 
i/7 K^figfc^t^Sii^Riti^yp^svy • 

T^fcSKy* LK-Pfi^flDWtt*, ffiJCBU^JHIS 
©fc«>tcM«4-hfcXUy K • M°'yy-y ■ ->XxL.<h 
fttLTl^. £ft6©yXxAt>XU-y KfcfiBSfrft 

7 J -**'f^t*TJsy» **#**eaicyy 
x?t& ypy^^A^gycDxyv'a-^s^fg^i- 

SCt^RTHtLT^o Cft6<^>XxAT4iv XU 
•y K^«ttflMMSMffi*J£a&T^*. 
[00 5 1] LfrU Xx-f >y«l^<oA^M^ 

Tcn^yxxAtgftotv^c sn:, 
y^wt^xy ya - y > y<t?-f y u-~> a >©y 
p h=i/Ki^ic*x^TYXT*^ 0 gft&7yyy 



->a>li, XU-y K • 7*-~y + S5Wi<ESyp-fe 
•yy©tt*ft ; &SM-r^Ci^<, IS5X^yi-7 

ic» xr -<> yic <£ & x— ? ©p -tj y x -r <w*°- 

K IB1t<7)«3gfb> flcStftcXUv KOHftJRlCfcSyp 
tX^EttflSOyXx^TttfrxftlA, S61C XU 
•y K^Kb-vaMiiT^TXU-y K<Dffi»^>>Vrt 

fc^icuffi-r^^ % fg -nMzm- & p >x 

^->3X JIIW7yi7h, ftSmcT;Ux 

• 7 KUXffilHfc+JTK- h^TSC ££«H Lfe«i*«? 
v>(c&^T«§S£ft£ 0 XU-y K • nVx—yiis * 

netf Q£«tc£oT) ££syp?5/*g»**£«>T 

l^ftl^?\ CftS©8MIW:£ofc<JI#Lftl,\ 

[0052] x?ry?'tty7TA • ypy^svym 

7yyy-va> • ^^y^yttaiffixuv 
K-*7y'i7 h^^jST*. ^LT^neg*cDxy 
yy- y vyfcit/x u-y k • y u-y a > • x h 

BXU7 K*ffl^T*?!r**^ LfrL«b*tf«IE* 
yX7Wii-¥A'Xl/7 K<0*^l/—>3 

mmm, isi-^yyyy— >avti, m-<o 

[0 0 5 3] SS^Xf-f >y«, ffiC0Jt^WT;Ux 

• XI/7 K • t / <L'-f-f>^ • v'Xx.MciKTVSo 
fljAtf, Xf-fVftt, p-zu-y^yj', a—WMra 
m-^--<^77h, ftemca-y. u^/u 

(7)JSfF<!:LT(DP-7j;l/ • T 7 KUXffilUOWWEffay 
>yp>y*>y I /OP-/l/£+r#- I- LTl^o Xf 
-r>y«a-y • u^/wwWHt*-*;u • u^;kd* 

tlfc) •>7tW5U-5'3X fcctWia<D«*l7 
-»tcg^^-^U— >a>=&JS3 0 fi*iyp-b-yy(ia 
-y • UA^K0XU'y KJiJ:lfP-*;l/ • 7 KUX^g 
©^tl^-r^TlUlf i>» L*^U Xx-rvyiiX*- 

i»©ffi«*sT***fc»» jisaftft^u-x-fv^' 
•>xf Awi-pttjBWfcjnftisB u^;u©yp y^ = > 

[0054] 7T^7Tt ^nxa y p y ^ s > y»* 
«^*«ss l> * ltst l ^M^'jy p y 5 s > y©/ \7 



(9) 



#H¥7-2 7 1 7 38 



Lftl\ toT, l^ft3Sl^0l/7P'7" : 7H7'7'mf§ 

[0055] XT-fv^ttiWE. »i*a?^tston*s- 

W/ \°r> X» 33 cfctf § W7 U 7 'ICS* LT 7 y 
?*$-7L%*><DZH*tzl\ *?T(4ft<, B&m<omi 

F©^r£$±T£fc#lcj^6ft5XUy KqSJR<D« 
illt(4, 7a-^-<!;^7/U^<7^ffi<fc£*Il?3 

[005 6] 

[0 0 5 7] H 1 {C*|gWO-Saft«lJlC«fc4SJS365'j3 
Vtfa-^ • *>;*xi»£#jaPT3fcA&©V7 ^9X7 • 
7-4,^/7 ^£jm^ciSJgMS'J=l>fc: , :i--* • 77x 
^©$fJ1SP7JxW)7P y VWkmt = 

[0058] ttfcwstt?-» (pm) 1 o(4, tmw 
h#py- (pt) 1 1 -eEWE»«*ftfcttft«i« 

7P-fey+J- (PP) 1 2lcj:y«fiS*nT^So 
H«fflW^5'>tt1|i©tfai7-» (VM) 14***5 

14, Mh*'Py- (VT) 2 0, 2 0' ?SM8S*nft 

io&±<z«7p-fe'vy (vp) 1 6^1^.11^. 

(T) 18(4, I3tfffi«?$/Vfc©10«±fl> 
(4, ^WS*I^-»1 4rt©RS««S7P-byy-MT ! 

iM? h) t**£o xuy k • #y->- • ? 

(TPM) 19 (02, H3KST) (47Uy 

[0 0 5 9] V7h^I7-7-+f^ft (*^U- 

*) (4, ^<o^0tt^#roiroi35y<i:#^^C<h^T- 
#5 (02) „ Hl©/l«:«ift«liaW75/>1 0*§ 
£©?7>(4a»IW7P-fey+M 2<D$S£^A, 

fcfcl^T^-f ?P • A-^UtPftfftTl^tiOlcWK 
LTl^o &©JifcMES^-»l 4J>4:t«,7p-fey 
tM 6££A,WS„ 15*1^77(4, ffi*I7KU7^ 
£, flfcffl h*a v— T*it«n*ftfdK«7P-fey 

7?**u *©PR, £ffiSI7P-fey-y(4ttf5«Ift7P 
•fey K>^*tl*o ttftft<Z>S3 ©IttX L/y 



K1 8?*S„ CftSODXUy K(4, «SR7P-feyt± 

[0 0 6 0] «afh#P5?-tt, ^T>i- h 

*P 5;-T*%S«t«:ffitt* ftfc Wfi7'P -fe y y 

e> ?*n*ffiS7p fe y trey y -t-3d3„ mi h *° 
pv>-kj:ot, 7p?5t(*, *arr'<*7';u=ryx 

cttf^rsiiftSo 7tV7?(4, iih-fp->-fr 

6, h • 75/V®£RM>!|*8« h*°P->'-A© 

lcd;oT, &5>J7p7't>A£, SftSWItthJjCp-T'- 

T-ss k»r c t # prm £ ft 

[006 1] Xr^ V^fl)Hfi®»*ffi©±fi:««S* 
14, h7x^ • XUy KtfifiT'PtyftTS 
5 0 xi/7hU p-2wWE*8fll Cfftfe*;, b-77 

^77, semct-T) , p-k, a smew 

aT3tt!8«$R CTftto-5. 7^P-£7, ftftMfo 7 
Ui>7y 3 >-t*7K Py^ft© ^fcHMsfiftx 

- * *igre£ *„ * n 6 (4a w l /ciy mvtgffi * mm l 

Tt^o COyXfili, Xby K#£fc3--KfcWL 
T$MfS*ftlv *^ftX*-AO«H(4-r^T, 34 

[0 0 6 2] 02, H3tCS-r«fc3tE» MI7Pt7 
+f (VP) 1 6(4XUyK-P>hP-7 (TC) 1 7 
C(7)P>hP-5l4XUy K±fiJ:tfXl/v K 
• #y • 7*-S>> (TPM) 1 9±T*«»a»« 

mnmtz. zlt. xuy k • ?Hy->- • ?*-5? 

Uy K- 3>ho-7«ftff5tf, ^ft^5VP(4Sft 

5o 

[0 0 6 3] ffi«7P-fey+M 6(4«W7P-fey+^1 
2±(c, XUy K1 8Wl7Pfeyy±(c^fi{t^n 

7Pfey+t(4, 7/^7°P-fey^iii«(c33(t5I+»x> 
v'Xc^JSLT^o S»IW7P-feyy-P Plc^JiL 
Tt^©(4fiS7Pfey+f • P> h P-5 1 3 e<fctHS 

i«7p-feyy ■ *°y->- • ?*—7> i 5ts?i„ mi 

7P-fey+f • PVhP— 5(4, 7yxv7->a>tc<fco 
T, fc^l^^ftfty^xXHCcfcoT, fi*I7Pfe 
y^TP>x77h -7Y7f^o fg*l7Pfey 
V • *°y->- • 7*-5»(4, »SW7P-fey+^P P± 
TUfrf ««« 7P fe y +M 6 loftf 57^ -7 a - U > 
^©•^*l63o fiHAHf. «*!7P-fey+t(4, *©±T 
XUy KiWTtT^ft^Jf^, *LTf6©VP^6X 
by K*»e?*ft^«^ic^ »a«7P-feyy-<0»J 
as^ftSifSCt^T^So «W7Pfey+t(4, ->7 
rAfl(Dl^S§fi7-»(0«i7Pt7^t7 7 
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[0 0 6 4] m&-?i/>\tm-0)7 KUXfflU2 4*£ 

/U2 6|*|<D^P-M';U&1f$g ($J*«\ ^-T^'A 7 
T-Y/U'-VXxA^i:) «WT5Ci#7t, ^LT 

/u • t 7 kux»c£ 3*7-717 h) £^ne©p- 

ft, 7* K UX^WW^T^Stt # 7Vi 7 h * h U 

Crftfo-fe, /l/-h««S3 0) C0/b-h*dA/Tl>*. 
[0 0 6 5] t^7j^>f.t^i/?h Ub 
7K VP, ffiS7>»«r$tj) liiftttife* 

*466nfc^-^yi>^^„ 1 OflD*75>x* hi** 

• P-ftyl/ffiisBc^ST^, tf-^'y Ol/^fgV 
5 £ #» -a ft * 7 V s x 7 h 1* lc fe^T±ffit= 
»*. CfflWIKWia— y , JctoTl*^<W6*^**. 

[0 0 6 6] 7 7'-Xh7 : 7XC T >:t7>>'x'7 N4, 7'P 
->~5>+lc*f LT3ltt£ LT»Lft y> LT7°P 

->--7> Lft y „ s?.iHix-^ii3ii*iiciait?- 

mcXU-y Kttt^777-Xh77^7i?i7 h 

[0 0 6 7] Xf-f>7'-3>/\Y7lit-l:'7h (O 
rb i t) <Q$A/t--:?3>7S3. t-tVUCW 
T«D. K r a n z ScDMXlcfB^nT^ 
M : "Orbit:An Optimizing Co 
mpiler for Scheme", in ACM 
S I GPLAN Notices, 21 (7) : 2 1 
9-23 3, July 1 9 8 6) „ P>MV5lC«fcy 
H,*.3*-'7 t >y h -^->Vti, IM7>LTI^XU7 

k • bic®T%mm*Ufttz>mm<nxis>y 

7Xh • X-r*yy±T5Bt» ISSLfty, 

7 K(DEW (f&fo'S, X^'y^fecttft:-^) € 

to y a r ft y t ^ t ^ o ft P5N ft&ij&offi l i^*^ u 

,f^T3X*-A • ^P^AfiSSJiUcpWNV^ 

9 - 7 mm, 45ma^i7f ^ 7f ff^u-y 

a>t>*9!LTi' k *. Xt-ii^'P^Wi cftS 
^/\°7^<^©L^nMcJ:oT^* 0 -h*nft¥ff* 



[0 0 6 8] Xl/yFtt, Xf-fy^lE£(t57 7-7 
h77XOt7"-7i7 t7l, *ftS«§IS 

<t LT7P->-7> fcSTr Z * fd£H<h LT 

U'y Ri, XU7 F^4ilfc*7'i>i7 hi'JKt 
tMCt;5^*io 7U7F©», +f>7 (th 
unk), TS^7b7 K#*ff*n«£*$8»*n 
37^y- (nu I I a r y) TPiz-v^^/uTV 
7-JWt- -7a>cDffl^7Bf{cxU'y KrttctMA 
*nSo flIAtfx (fork-thread (+y(* 
xz) ) ) i^oSH^fFffi-r^Cilc^oT, +r>7 
(lambda 0 (+ y (* X z) ) ) *8ttr«M 
»©7<f h7x-T h ■ 7U7 Kfl«4**ft*. C<W> 
70)fPttIfi*tts fork-thread <t l/> 5 SSItf) 

[0 0 6 9] 7U7 KttttHfllSS-^OttSiO-aJt L 

3 6, X*-^a-/U3 8, !?ffi4 0, M4 2, 

«5t^4 4^-rn*^m^<h§ 0 iunfc7b7 

n*C£l*fcl\ X7-va-/U*nftXU-y Ktt, \rt 
ftjbVDVPtf^TViaUy KT**#, £ftfBt&* 

tt^vUSftftXb'y K?«*. XU-yRi, *(W> 
7 ©t 7 7° y 7— >> a > <rHS«* W *T C ©tt«lc« * 

JR*nfcXUy Ktt» l¥ffl*(DXU-y KfcWSHbLfct. 
tf>?&y, SST*«*ft»» J-XTlc^btcpL<SJB^ 

[0070] Hani* isijcfcywffi-r^^p- kicdp^. 

10C7l/yKB«ft, (1 ) ^htf^T-TS©* 
^•3T^««c0XUyKKWr*#ll1«li, (2) +^ 

[00 7 1] S7b7 Kt. (rftto-SBW) 

a 7 t ■< y > -list LT^m z*& y , * n^j: o 

TTfWr- ~>a>tt7P-tz7. • -y y-©S6«fi:SII* 
[0 0 7 2] 7U7 KflW^SKfelTtts wSlCfctt^ 

K©miJ(Hb«Wli|iJtt» i^i'Mu I t i L i s pCO 
"touch" ^ Linda05*7*il/2BI^ CML 

©" sync" tc«feoT*iJfflT*Sll)IS<b«lll*<fcy- 
(ffiU^;U7-(iSoTt.) »tcLfet»<0?»*. 
[0 0 7 3] 77U*-^a >tttttt**£tC*MU 

*®K»©t>i?» 7P77JM7U7 K«raS*-& 

5ucff7f4 L6^U T-97P- (T^fc-57a 
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[0 0 7 4] :L-+f«\ Xl/7FO>hP-7 (T 
C) Ul/7 K©SSttffitCfc^TPJffl^©««££ 
*^«T^1»D7°Pv-^> (WTlC'JXh 

£MJ#-L%1\ CftSO*^U— >3>tcHPAT» 

to 

[007 5] (fork-thread expr v 
p) (4, e x p r£!W3fc4&KXU-y K*£«U 

[007 6] (d e a I y- t h r e a d expr) 
Us Ul/5» KIWoT) M*hfti* e x p rt 

[007 7] (thread-run thread 
vp) (4, SJiSftfc, 7P»^#nfc» SSl^ttttV 
Sftfc t h r e a d£ v pOUxV Hf-^iJtcJf AT 

3 0 

[007 8] (thread-wait threa 
d) 14, CO*^l/— >aV**frLT^*Xl/y K 
K, threa d<0tttt#»3e«S?^Py^*-S 

So 

[007 9] (thread-block threa 
d . blocker) li, threa dlC^P'y<7 
f SCtfc'J^XXhT*. blocker^, Xb7 

(let ((filter-Ms 
(sieve (lambda (t 
(set f i 
y-thread (thunk) ) 

e r- I i s t) ) ) ) ) ) 
Tit. 7<<}M&Ws-lc£.m-£nZo 7</U*li, 

-mmmznzt, sawtcAax h y-^#5g** 
k • ptrv • xb7 rUHHKm^v 

(thread-run (car f 
(mod (1 

m (current-vi rtual 



[0080] ( t h r e a d - s u s p e n d thr 
e a d . quantum) li, XU7 FlcMfiOM 
mZ'Jfl-ZhtZo quantumSIStf£*Sftfc 

M*ft*o *37?*l^lt&KB» Xb7 R4, t h r e 
a d - r u n ^ffl^TB^W^SH*n5$T\ SUM 

[008 1] ( t h r e a d - t e r m i n a t e t 
hread . values) f4, thread 
LTv a I u e s LTmtZZtZV? 

(yield — processor) [1 

[0082] (current-thread) lit 

[0083] (c u r r e n t - v i r t u a I -p r 

o c e s s o r) 14, lO^I/— ^aVifi 1 , -?-t7)±7 
fFffl^nT^5fiS^P-tr-y+r^«®*nSo 
[0 0 8 4] a-W^AHcXb-y K*^P^5AT?* 

So cc7>7p?'5/44, ffii|i&JHk9H&#jBait9E«£ 

[0 0 8 5] C<DflHMM^gM>**!& XhU-A- 
T'^-trX^JsttS^P-y+V^-^U— > 3 v (h 
d) , fiilfX^y K0)Smic#JjD-r«7 r-~ y? • * 
^U—>3> (attach) £4*3, l-WII 
LtcmMXby Ktt*f*tctt#LTVSo 

[0086] #pu«©si*oss^afts, jRSfsa^ 

t (I i s t) ) ) 
hunk) 

lter-1 ist (cons (dela 
(f i I t 

P ±?*$- 5>a -/U L/cKt 1,1X7* HiSfc 
[008 7] 
i I e r- I ist) 

+ (vm. vp-vector (vp. v 
-processor) ) ) ) 



n) ) 



(vp. vm (cur rent— virtual— pr 
o c e s s o r) ) <kl^3t» g&a©VP*-»£ 



[0 0 8 8] 5/-^KjkWS±iaa-;l/*^Lli*iir 
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(I e t ( (f i I t e r- I i 
(sieve (lambda 
(set 



st (list))) 
s (thunk) 
f i i t e r - I i s t 
(cons (create-thread 
(beg i n 

(map threa 



(map 



(thunk))) 
f i I t e r - I i s t) ) 
thread-block filter 



-I i s t) ) 



n) ) 



c <D%mvii. m aw & mm p icaa Lfc ? -r 

K£fctt*p©T^T<Df8«£ISyi*<<, 

(sieve (lambda (t 
(f o r k- t 

n t -v p) ) ) 

n) 

[0 0 9 2] XxO^Tlis 7U'yhWL/->3 
>*a»<D^P3/-^+tUT»0\ XU'y K©*^U 
— >aVT?#W*h**^i^ h*, X*-Atf)<!:;ri 
? h £ LT»flsT*. ftiI<7)X h 'J -A 

n??k»* XU-y K©HS*S**ttfttt**l6-r* 
[0 0 9 3] 7-fJWK*oT4«*nft7l/yKH;2 

tfT*?5. u^-&^-7££$T3fc46um^7 

(map thread-terminate fil 
t e r list) 



[0 0 9 0] :©->-?liaoJ:7(e. «fc U-T— «T— 3* 
[00 9 1] 
hunk) 

hread- (thunk) (curre 



[0 0 9 4] <Xb7F-^-7>Xf^>^t H 

a-rsx u-y KdM»* ytcsw*«»*»»j-*#»4 

LTXU-y K • yjlr-Tfc^a.*. 1 o<7)XU-y K • ? 
/l/-7°tts fork-thread-group KSW 

XU-y Ri#rU^Vl>-7<D/U- h • XU-y KlE£*. 

y» n-©^-?** frolic: LTMT^o 

"CTCfiDfc-^fcT^-feXT?**. 7b7K-^-7 

(thread — group— terminate g 
roup) 

$ r /l/-:7rt«D£*ZV*;*U'.y K(iT^T^7*n. * 

[0 0 9 5] XU-y K • *<0*>/t- 

/t^'^l/-fa ^fc^U-'X U -y K • ^ b— > a 

tf^-$©fc46©:j-'"\b-->a> (flIAIi, 4*bft/c 
?)l>- ypWT^TOZ U » K© U X r- 7 7 7\ f^T 
©^-^©UXhT 7 ^ 7P7 7"fy>7\ 3R8fc© 
$§£&£') tftlc, jI5g©XU-y K©;t^U— >a> 
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[0096] (thread — group— termi 
nate (thread, group T) ) 
7U7 K • PSSJiW^^'J • /^-^x^x* 

7°a)£ps t - y 1*1 ics; s nr i^<3D?\ cns^i 

* 0 7U7 K- y;l/-^fiSfc, X^a-yv^fiDii 
- • <?fr-Zfpi<D?'<Z<DXl'y Ktf5 

->--«W!?s«t;5. cox^a-yvtfsaa: "4* 

£3, 71/7 K« ^l/-:ftix-£<£>P-ayx-f£& 

[0 0 9 7] <il'l7P>x77 r-fccfcUvt^y 
P7?>X1/^ KflWtt*llttLfe£S, SfTPVx* 

Xl/yKttim, 71/7 KflWr/ny* (TCB) 
3 2 (H5) tLTti»6n*«fra>x^XhtBKi 
LTl^o TCBtt3VT^Z2l->a^-iWtc 
*Lfcfcfl!>T»y, *ng*<D7*y*3 1 tP-M 

^*t/S^T*-^f 5> • P l/^vaVfn^ 
7y"i7hl-Wlc> TCBttMifrsnv^i, XU7 
K#»&lcP>x77 h • 7-r7x£H*7Lfc<!:*?$-3 

Xf-h («;?.(& Wt- UxV- iW, ?P7 

VPi, XUyKOfititti, 

[0 0 9 8] Xl/7 K • 7.x- hfcitfvtU-y K • 

*T-h<DW&mzm4iz7j\? 0 TCBcttBB, mo 

fittL7V5„ Wfiffi* £>7U7 KTtfTC B TjCB * 
*LTL^S8s Tkb ©Xf-h • 7-r-^Ktti-XT 

cd* wrn^ i o^To 
[0 0 9 9] «4 6 : tkb tcmmr&xzytt 

[0 10 0] UxV-4 8 : TBfiJffi7**L^3S:«V 



[0 10 1] 5>5 0 : Ttt«SVP±T*3Sfi*f7#n 
[0 10 2] 7P77 5 2 : TfcJ\ K±T\ 

[o i o 3] «§5 4 : ni, m*mmmmizu>g-£ 

[0 1 0 4] $175 6 : TttStfrftKTU JSy©ttJ8 
*-» LTV -5= 

[0 10 5] 7U-y Ktl*Jl*y* TCBB77-Xh 
O570X JL-mz&TLtt-fVxt h"P(4*l\ 7U 
7 K • P>hP-7^l/7 K • *'Jy- • ?*-v>> 

oux^-ttnicssi:*, TCBiif-ntciyyiT6 

n^o 7b7 K3l«Sl«Btftofct*, 7U'y K • P 
>hP-5(i^<DTCB£, i(c4SJWXU7Kro 
fci&UU fMT**S„ TCBto-WMHWS?-* 
^fctf:>atf&fcC£:liS:l.\, TCB«->7xA- 

[0 10 6] 7x-r>0©^II«7U-y KK«r*E* 

y ^ t *«es« t & * $ ?e»rr flj2£>7 u 'y 

%o C0)77°P-xT(i2OCD«S^T^cDffiT ; £ 
JS < „ S 1 tC % 77l27'Jf< <Dffl*VM5iJ<D*, t T* 
W\ 7U'y K • 3VhP-7li, SSRHcXl/y K*?:/ 

*-tt*ctj:y» *n6£3usu waste-Tactic* 

«fcy*lM5IB*;TSJrr£ 0 Sg2tc, 7*7?J> e fcO : 7°P 
-b7»7'p 7 0«7 U7 K^fiK^rnixhil-SicSijy 
ST6.n^(75T\ 7U7 K»>f7X r- • 7<7x 
li L« L«\ *f7->i tA-y'©P-* 'Jf^ OftlA 

*afflT**fti\ £6^ TCB^sijyiTtfii®*ti 

^Xx^lCj&Kft^^^ySMtt^Stc 
igJjDT£C<!:lCS£ 0 

[0107] 7fry^©xU7 KSJW^py^tt. « 
S!7°P-te 7 +^lc J; o rws^ns y +fY ^imWsM 
r*£o TCBH 7U'y KtfSWffiSWteLfci:*©* 
7 U 7 KICW LTtO y IT b fl^o 3 ©#J y S T<D7 h 

5 t- v--«x- o © p —h y x < *is»r* * o icffiH- 

JtlTU^o TCBit VP V±T'5>-r^*7U 
7 KTtE«LT4OflK6SS©iti(01 olcJroTfjyaT 

[0 10 8] 1 . ^av±7Hff*©7b7 K#»7L 
f=*&lCtt\ ^©n>x^7 httS-SlCfllijy STOfc 

LTItI^P-*Uf^ £«LZV3frbT-£3o C 
©VPtcMaT^iSW*^7->afcd:0 : / ; EUli N ft 
V P ±T5 > Lfc7 U 7 KOSHf a >x -7 7 f* % 
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[0 10 9] 2. IJEfiUffLTl^XUy KtfUTLT 
TI^TCBCDL I F0y-;Ufr6tiJUSTetl^ o d 

[0 110] 3. V©7-/l/#£<0Ji£t;-tt. SfLl^T 

cb*\ cntL i Fo<mB-mmzntc?n-iti\, 

• y-;U^5«iJ f J^Ten5o P-A/l/V P Zf-Mtl^ 

rnt> *ft<«!i»?#« t c b oifco l * ims t m 

CDVPli, P-*;l/- 7-iH*3©TCBOf^^P- 

7P-LTV&i.^f£tcii, t/2 tc B#?a-/f/b 

• y-;i/^evpcDP-A/i/ • 7-iUc^ajn5o 7 
P-/0U- 7-;Ui2o<D}SfiJ£fg/cTo -r&fr-^ 

(i ) tc BowyaTScfctfiiffiffltEfiita^p^ 
A«ojg»©iB»**'J^bf*e:t, &\fctf (2) -r^r 

©ffi£7n*y +HE*fir*T C BCD^IE^^IB^fillt- 
[0 111] 4. S^IC, TCB^P-/W-7-;l/ 
ftl/>*r&lcW\ T/2TCBffl«rL^«tf»«K*ja* 

ft, TictiysTsn*. *fu^TCBW\ 7*p-/\"/i, 

• ^-Jl/fc^^V P©P-ft/U • 7-;Utf i^lc^Dlf 

[0 112] <£S7P-fev?>ffi&7P-fey-y- 
Xa>*f*Jx.9 r-7<63 0 ^T'-T.h^^Xil^VP 

E&ttSlitfSSo Site, W5*Hfc7n-feX£!|$£©ffi 
97 P-b -y +ttc^ v fcf > 7T 5 c t tc £ o Ttt&ltW* 
*B«T*£3o fllAtf, VP V±?^TLTl^ffi<DX 

P (is h # P S^-fittE V teifil^ V P ±7**fTT"C* 

(define (up-VP) 
(let ( (a d d r e s 
ly-vi rtual-proce 
(array-ref 
address 0) ) ) ) 

[0 116] 2. <S8gh# , n5?-fcfctt57 7 KUX££ 
VPteHil^tt^o 

[0 117] 3. fi*Ih*"Pv-[cfc^Tm«7KUv 

> 7Wc#>te^ f« t -7 mmicmiya 

U ^<DtI^±te®t7m7'7^X/U-:Fy££irr3 t , 
[0 118] 4. iEfflttT 7 KU<» 7<D 7° P 7> 



•y7 • Xfr-OM^n^Att* iia^v P (WZIS. 
SESVP, £VP, SVP, ±VP&£) frbltftTg 

-*i-7\ ^-r>i, ->7hyy7 • 7b-sa 

*jf«-rs 0 *6te. VPti#£<^3ft7P-fe-y+fte 
?7t7 77-Xh^7X«)T-^Ii 

t Timyo m vy&m?i*% tv? i^tc £ y , x 
TWTWPT^ixti, ?i 7 p-fey+r- h 

#Pi>-?j£«;3fhSft&*ffi9J7>U:JyX^*«ttT 
[0 113] S7©7P77A£#BSLT!,Wsr3o £ 
?*«<b* nfcffiffltfn-fe y 3 y -> a 

Li«7P H v +rtev 7 e >7"r £C £ tc* -a 
Ts 3*7c7 , U-*2*jt7U-tc:»/J\'r*. ffi^L 

£jf 3-ftfdJSit 7p -t y %aw7p -tz 7 -y<D 
nftxuy hw<Trai;vp±?jifTT*. 7p->- 

-7> get-p m- he i ghtige t- p m-w i 
d t hl4«ffil«^->V • <>^-7x-7.tcd:oT-^A 
bn^» ffiairP-ty-tWMaWT 7 KU->>^ c r e 
ate-3D-mes h«^B?Lft7U-'S©*«S7' 

[0 114] create-v p7P->— 7>ti. g e 
t-pp6^UfcftSW7P-t2'yy-±?^^LLWP 

SUftTiBflttT' KU-»7 - 7P^—7>^«^f 

4 * y-7 a >±*K»»f *± V P 7P->—7> SS« 
JSC 
[0 115] 

s (vp — address (current 
s so r) ) ) ) 
3D— mesh (vector-ref 

[0 119] <7U7 KO>hP-7>7U7 K • =3 
>r-P-5Hi, «a7P-fey+r{cd;^ «W7p-by 

muiy k*£, ■te(D~>7x/*Mjit© j fyisy^s 

SIS^lcioT, Iia^O±7^> LTL^fiS^P-fe 
-y+r^U/c^tcti. W7b7 K- P>hP-^l± 
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XU7 K • #y->- • ^*-—7>£p-/UU 3We£© 
Xb7 K£7>tS^fr£>*«>So 
[0120] x^ -0705x^7 K • p> hP— 
srr**£* LKo^oiWEai^BijiflMH esses So 

*<j>Wftttsi;if£7"P v- v -v till 9 fe«fcif H 1 0 izm 

T?, T C 7p->— 7> t=«r *^TfiOWUB3-/W*a 
®(D7°P->-i>> • P-rt/i: LTJfifoftSo ftoT, II 

U$?X*W\ P>hP-5^x>hU©<tt, XU7 

[0121] 7P~7— 7> start-context 

-swi tch das) its zwmtLz. m&ox 

l/yK (Tftto-Bs TCKAofcXUy K) ldtff*2 
$ L ivfcotttt* £ S 0 7* u x > 7 -> a Xiftfflf <: t< 
XX-7;l/£nS= SiU^l/7K (**W*T 
C B) *\ yPv--: >>> tpm-get-next-t 
h r e a cUc«fc-3T«»£h« 0 
[0 12 2] 7>T**57l/'> K#«tl^*l£teW:» 7a 
->— 7-W4AI (fa I s e) £MTo COli^ IJi£© 
XU7 R4SJS57£nSfr (bxV-Wc&StL 
T) s fcSl^tt^nf-v^ tpm-vp-idle 
6\ 3Bfc<7>VP£3IS£LT=l-/l'**V5o 7P->— ^ 
ttmp-vp-id I el4S^<0SISa*ff€-f7dc:i 

[0123] -Jm^-y'J^ htfsifcflDTc btssw 

(4, *ffltttttf5>K»£**U VP7-f-/UK(*SWE 
©VPlC»S*n« 0 ^LT, SftOTCBtt (*flDtt 
11*7** KflWte) TCB7-/UrtTy+>--f7/U*ftS 

[0 12 4] M£ftfc#7vi7 h*\ ^tPVt^X 
r-£*#fcft^X U-y K©if£W4, T C B Jb^tUcft L 
TSOy^TSttSo C©TCB14, next-stat 
e n o 7^ -;U 7 K©Jf £ W4J1S© T C B £ ft 
S„ &SU4V P P-*;U • 7°->U$/ctt^P-/^U • 
7°-/U^b#JUaT6nSTC B<fcftSo XU7 Kliv 
i$7*p->— y> sta rt-new-tc b^ffll^T 
*f7*W*&-rSo ^©SMtPVt^X 
t-£LT$TlVTCB£fflt,\ 7°P->— 7> s t a r t 
-new-thread (SI 0#P§) £|fcffl?"S, 

[0125] finish-context-swit 
c h©P- K (899) s t a r t - c o n t e x t 
-sw i t ch»JtfcXb7 KlCcfcoTHfi^tl 



P rtT-JMBulcP-Zl/^tlT^S) tfiSWWP 

%m\\mh-\ti, 7° y x > 7-7 a > 2 -</**»lftS-r 
So *JtL^XU7 K#VP±£Ha£*ftfcfc?«>WilM 

©t^^fs^ytcffl^Anscitcjcy, p> r-p- 
5i4. mm : ®*miE j £z>z.tt, xu7K£vp©u 

I^TSo 7P->— -7> tmp-enqueue-rea 
dy — t h r eaditmp- enqueue — sus 
p e n d e d - t h r e a d(4, X U 7 K • *'Uv- • 
?*~7 * tc «fc oTHII* nSo 
[0126] start-new-thread©3- 
K*H1 Olc^fo +t->7E t £3fTSXU7 K • #7" 
7x7 Hi, *ft£»LTTCBtf#jySTSft5£, 
WflliS-BiJi&T*** f-LTx7^/bh 'I7--/WK7 
-fcJ;t>^ft7'J>7-y7 0 • P- K£M»r*J:3t= 
ftSo E t frStbSfc&cDXP- (s t a r t - n ew 
-th readi^m^">f*V>h) 14XU7 
K • X^«y^tc58«»c#tS*^ ^ftlCcfcoTXby 

k*wt s p 77ft mmmmmmmiE ns j: o 

icfSo E t cDff«lc^<3itHcOP-K(4XU'y KOX 
^-^it-y^S-^'ry' • PU7->aVU E t if 

P ->->>> lcMTSx^/1/ • y*-: p-;Hc % 5 
>^*«fLL^UyK*«R*-a:*. E t 5 
9<>K-7*-L,rtlcSSnT^S©7\ XU 
•y KtfSSRTLftf&Tt, X U 7 K©SB«««*W 

-Ac.y >>• . 3 u 7 -> a nsc <h*«ii*nSc 

[0 12 7] iS-^y-J' PU7v-a>ti\ XUvK© 

7x<^-^gtrnsMWTfcnft^ni4'ftefti\ * 

n(4, XU-yK (Xb-y KW>7*«'J§*-a:/c7t-7'v 
i^httfc) *»J«4*?«-3T, P-*/U-t-7° 
*dA,Tl'«fe*^if h (4ft!3<7);ittt:-7 0 tcS$5?-ti 

U7 KA\ ^fclcHTLfcXb-y KcDfBlfWc^S 
#^iSC<tlcftS6^6TSSo {f^LfcXU'y K<0 

mmmmmvxisy KtcfjyaTen*©^ cn» 

W6!bScx5-<hftS 0 
[0 12 8] <XU'y K • *y-7- • v*— i 
*J7 , P*7-y(4Xb7 K • #'J5/- • 7*-yt«tL 
T^So XU-y K • <H'J->- • T^—7>(4. ISflT'P 
-b -y •y±T i ©X U v RDX4- -7" a - y > 7 'fed: tfSfilc 
■^■*T'<T<30*y*>-fl!)3t3eS:fT3. XU-y K • P> 
hP-5«XU-y K • #'J->- • ^^-7><Dffifi#T' 
a-+f(DP- Ktt^tl^77-lzX7$ftlv XU 
■y K • P> hP— 5f4v ^0C<fc{cMaLT5*^tTO 

^g^ss^ictt^-rxu-y K • *°y->- • ^^—7 

^^P-iU-TSo Tftfc^v XU-y K©fg*17P-b7^ 
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ft t«i 7 □ -tz 7 v*mm Ltc£%. xizimya -t -y 

£cD7b-y KWI7P -try ->tte, £3Uiffi*cI7 

[0 12 9] -rKT©€fiyP-t!7tHi(Sl-CDXU'y K 
• P>hP-5^*LTl^6\ &{fi*I7P-try+mfi 

cili, &7p-try+f/b\ ^X-ir^j-'JV^ 
[0 13 0] 7, Uy K • • 7*-^>liXl/7 

k- p>i-p-5tc»LTd;<^«^nfc'r>^-7x 
-^*ffl«fr* 0 xu-y k • • 

- • ; J*lz£?Tft£lz-7 : 5<<'<- Vr&Ot* 
oTl^o *ft5tt^©XUy K • *Uv- • 
5>>{cMLTP-A^<hLfc'J. S«LHiS^05XU'> 

XxA<3te^7x(i-WfiJfflT**Sl\ foL XU-y 
K ^^-S»fi, S&3€«T->>tc»L 

[0131] VP(i^tl?MS5XU7 K • #'J->- 

n-';>7"- 7p h^i/fcsisisssxfri/i-'jy 

7" • *° U 5/-*» 7cfc3 HSf S C t #T**3. 
[0 13 2] Xf-fV^XU'y K • P> hP-7(i, 

xuy KcDttirs»7°p->-v'>^^*-r^*i\ 

ftX^a - 'J VV • •» 'J ->-»*^ttft««*IWPF 

h • #y^-tfxx-r v^©^iffi«iB«afl!>-»tL 

•y+M eii^ni^roxu-y K • *°u->- • ^-v> 
(tpm) 1 9^sltw„ tor, ^asnftflai 

TPM1 9tt7UyK07^2->J>y, 7°P-t'V? 

do 

[0 13 3] TWr-\ l/3>&WMOWJ3.-V> 
(65Ui£fSS!) yD^^KioTlST'SS. I 



-P77'U^->3>}t ^ffi^F I FOX^2-'J> 

-U >7 • 7°P m;U*ffl^TH3K*n«^*T*S5o 
[0 13 4] , yj-«US©ae5iJ7*P^ J 5Zxtt, L I FO 

S?.Uti9-A- • • 7/WUXA^7>?t 

y • yvxyfz/ay • x^a-^SflH/^CJfctcJ: 
7L «fc»Jfi»l;:»f^L«J:3 0 cn5fl577"';^->a 

[0 13 5] ^7U-i9-7(0SM 
a.— trtcWLTWSAScSSSZ^^a-UV 

bi— fio-f >^-7x-xic^t>^t7ti 
iXTt^-t<>2-7i-7.y\ 7>-r^ 

n 6 (7) 7 p -> - -7>ii t c mm mem ^ « t. © 

r*5o -flSlc, a-+f •7 7 7 s 'J'5r— 7aMi. 7U-y 
K • *'Jy- • ?^-~7>iXU7 K • 3>hP-7i 
CQ<>£-7i-X£i#nLT^3i&liy:&l\ 
[0136] (t pm-g e t -n e x t - t h r e a 
d vp) «:MCvp±77>T^I^7V-ttSitf>7. 
U-y KtcKT. 

[0 13 7] (tpm-enqueue-ready- 
thread vp o b j ) tt % 7U-y KSSUiT 
C BWtnfrZ'&Zo ob j plc^aT^TPM 

[0 13 8] ( t pm-p r i o r i t y prior 
i t y ) fccfctf (tmp — quantum quant 

um) H\ *ft?h©g|«/?^S(l3S:flBtJeffi^, 

ft 7 * V ^ A fr*fflg.T % ii ; ~ K 7' P v - v> T 

[0139] (tpm-a I locate-vp th 
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read) ttthre a d£ v ptCfiJUMa'TSo v ptf 
«&©«rStEfck threadiiTPMiaoTim 

[0140] (tmp-vp-idle vp) v 
p±KgMffi£ffoTl^XUy KtffflH.^*^ Xb7 K 
• : i>>lCj:oT3-;l/*tl^„ C ©7 Pi/->>> 

B*ff-afcy, f6©VPlcitrs:7n-fey!t- X-f7f 

[0141] ( t pm- e n q u e u e - s u s p e n 
d up-thread) [1 vp <D®Sft%ffll±<D 
t h r e a d*«9T*o 

[0142] TPMIt !«©XUy b'lZttt&T.* 

v a - u > ?©mw fciarr s iwic nmw-mo) 2 o 

%i6tMtVPe}Rt5o (2) VP±©£©X 
U 7 K*!Wt?# 3fr ffi© V P 6 £©X U y 

[0143] s«]©^t±v ffljBffl&s^ptfsaafttt 

lc«BT»*. H2©;*!£W\ • 7P hP 

hT*fc»lc«»?»*. !fWL<f«8i*©X 
Uy K©g«J©SBg©)*!£ti, U£ U£IJ!Sf«Bi*©X 

4*flBfel«ttlc*.t^l'>T(7fon*o T PNK >2-7 

[0 14 4] X^a-'JV^'#y->-ttlKO/W> 

[0 14 5] P-AUt^ : CWS/XxLkrtfc:*--©? 

T©XUy K6\ ^nS©I37£©Wc[if£*< #-© 
[0 14 6] IHJWtf : #5fT$>Jtt, FIFO, L I F 

LvmmwtLT (to©*,©©*?) n^^nn^^ 
? 

B»!Hb : T 7 7° U *r - v- a >tt £f© <fc 5 »□ y *> 7l8iS 
£«*©#<;->- • ^-^©ft-Sfjjyfcirrfr. 
[0 14 7] C<04M«Tif©»RK*»K6HC«fcoT» 

XUyK CT&fc^ TCB4Wt57l/yK) £X7" 
v a -J U* tlft X U y Kfr 5 ESUT S 7 7 - a 5 U =r -f 



y^tt^Bi**. C©ffr5fi5»JfcJ:* *fttf£/ifc*nfc 
VPtcitLTa-*;UT»5o LfrU X^-i^a-ZU* 
ft/cXby K*ffi8LTV51$-5?j?iJld\ »VP±0 
TPMlcfcSIMW)*-^ h7£5^6> Py7£ft 

s^nt#&5si\ c©«©xy 5?a- u y^mt, 

oT, *»©S#fr©» ^Qy+V^'XUvK (« 

MRflttgtfni;) «£a,£©vp 

y K©H*TtC H£A,£©B$HI» tfv-<t&3„ Sfo 

X^v^-Jl/SftfcXLxy Kdo£tffffiPP©XLxy K© 
fii*©fc?7tf RTHEft T P M £ tttcfS i-fc <!: 7>Rjfg 
% UxV -fttffllZ a y 7 f« C tlcffoT P X h 

[0 14 8] XUy K • #'J->- • ?*-S»#$tL^ 
Xby K^Str-rs^StfSStSttWlEs 7P-/W 

«p*r?.„ Lfru ^©^d^ttfflic-r^ct, #-<©m 

X^/XU-7 (««Ui"7-A--7F-^) 7P? 

cnb©XUyRi. *tiSg#ttl^ft*8rLi^ 
XUyKt4S^l\ «##©«ii#T-«^, C*i6l* 

-jsvp±T7>-rn«\ a#K7*ps/f r*ctttft 

l\ «^T, C©«fc5S:XUy K*HfiLT^STPM 
li. P-*/U • XUy Hf6S5iJ*im«-r*2:i:©*- 
/U?F^*-ht5fflUl\ LA^U P-* 
/l/^ff^Jtts 7Pi:X©|«ii6 >;> y l J 7 
©»*t*««» M5iJ7P^7^©Hl^c33^Tli^ 
r*5o cn6©'ff5'fT5ytt, «*I7P-try+t©ffllcJ5 
t^TiiiEtcxUy K*P- K • *fc»tc» C 

[0 14 9] <^y-b-i?gattftft»y-b-yffii 

^si/^u ■ 7-+x7?-^icfc^Ta*©^^aii 

t 'J ZmmZ Z.£<D*-i y K^g'J^©^©.!: 
So 7 7-X h^5X©7°P->— 7>fcJ:tf^- htt, 
[0 15 0] Xx-r >404» ^yb-^^atiftit*ft 
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7 ^ <t L TfK o 7" W:«*ffiS> t U • ^E 

£m^©T\ ^frftzms^-zmm. 
?ti #- h *■» * y aw c ©f^Udf ©ft 

* -y -fe— -7{5t7P I- 3;U^B^Ii^JfJT^31^. ^ L 
T^-fcLft^SKfc^Ttt^^ U <hy -y-fe-v^SI 

[0151] blt7T-7> h^7X©T- SrflafiT? 

[01 52] 1. (put obj po r t) It, o 
bj^por HCP^-f^o CflMWB*a£y#t*WI 

[0 1 5 3] 2. (get port) 11 portfl 

[0 15 4] #-HPfrSM*HiLfc*:75>x* Hi, 
Ptc^&SftfttfXv^ h©Pfcf-T&3o e:©P 

e-ttan^tr-TSSo rsfo^. #7-717 h©« 

(define (receive 
(let ( (m s g (g e 
(fork-threa 
(receiver) 

asm *n ft tp -vtezLcoisz/—/ wm7a -t 

ft46tc$JrLl^U7 K*Sd6r*CtfcJ:o7, S^'J 
7lXh©©a<hMftLT8TL^U7iXr-£gW-Aft 

[0 15 7] COX^'l'/l/flDiSfgt* 7^T-f7-^7 

=1- K-fb*ftTJ35*\ /yfe-^n§#lc«fct»T35 
#bftTl^frST*$>3„ §I7Pt7+fiXU7 K© 

x -C >^©8ftfHcfe^5 2 O© C <hib\ C O«til<0*ffi 

ict^zmwTh^ (D *7~5?x*ntWHHE»* 

-7x7 HC»?-;5U7 7*57X£^LT^3*7-7x7 
ATP**. (2) 7/'-Xr-77X©7P-7— 7-Hi, 

lC#aE-rSC£tCfc%5. KUBCfctts ±j$©0OT\ E 



ftf*ftIL^o cn6©#-H4v ^/^'JA^-t- 
#&Ji£K^£cfc5fM+£ftTV3©T\ SEiSfcSBU* 

p tf--r &c tnsaf* niM, p u t ©h*m- -7 

a 7ti -7 -v □ - p fcf-£tT-3 6\ - 7p kf-*fr 3 
/t-S*a ?-©M— 7a7W\ jt±fe©*7'-7 
1 7 r-=SrP K-r*^*T?36: < , T{»©M*t>T^T 

[0 15 5] filj^tf. ^3t!-*flll^yt-5^ 

eistf s«-r s nit rssta ■=> nft # 7-7 x 7 h ^\©# 
£©«ew7x h u- h c 

[0 15 6] tol, 0^©aiI©frffl5lCJ:y. 
(put (lambda () E) port) 
7ay-y> (lambda 0 E) OBStfport 
^t^ftS, po r t±T?l/5/-/W*tD«fc3teJHI 

e r port) 
t port))) 

d(msg) (current-vp)) 

) ) 

^-XtfftfcTS^P-tey +f ±? US'-/ W»K*ftfc 

flX PXh©#fr££?j£#tofcl,\ Bf^b-tttt, x 

T\ H1I©PX h*rHS»*n*„ r-^-^-X^hS* 

L\ «fc VimftK RPC Y/l/©jifiT-tt^ < 
fc ?P ->-5? + £ 1*3 «£73f c efcy» ^ < OZNO* 

[0 15 8] 7?-Xr-^5X©7 > P->-v > >fc«fctJ £ 5 

J5^r, «73W^au^u©iifittfe#^ea-r5„ c 

/U'-t^-h ■ yp r-P/HcioTSUl^n-So 7?- 
X h -7 => X © X ' P -> - >>> (i T 7 ^ x Y 7 • y y -b - v 1 £ 

KcS6tl57°P->-i>>TS§= XT'-X 

%®m%^L, ^LT^*©PRCJ;yffi*T% 6^>f 

j*£XP7^s>? • ^Ex;u©itii^Rriit-r5 0 

[0 15 9] <>< ; E i ;gS>Xx071ift«fi*iy ; E 
y • tf(l/«lM, M/iU • X5-y K7*-i»± 
T«XxY>7'tt^ft^l5S/ =E U • +f7X r- b- h 
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±T«SS*nftW-nHfft Sft^o fiioT, #BB©*i* 

*htf«JIftU:£aES3j&\ te(4ft£L£l\ 
[0 16 0] <SB1t«Mt>X7 ; -f V^TttSTC B 3 2 
£BaLT30©ESffl«tf»5 (0 5) = jgltt:** 

• KOSyySTtEEl^SftSo £©7.1^ K©3Nfr&. 
^ft££j$Lfcfc©©SlW%isll£@x&l\. J^JiESt 

te&, x*-y^±t=«yaTsnfc*^5'ifn*» % 
a© (ssfntsto) •7u-Mciyy3TS 

STSftfc*^!* Rifc-7°F*3©#7v , i'7 h£# 
57U-> Ri, 3M-^7v-aW->a> 

snsiu, fiMt***»6?a6*. x^-y^te^imT 

L^#8H«ffil4, tf-^ry • □ U7Ste£^T h U- 
[0 16 1] XU-y KlCtoTy^-r^- h&fc:--7\ 

rttto-fep-*^ • t-73 31*, iiyarsn/tSBt 

fcOtt, X*-L^MLfc£©7W5 = 
a > / « 7 fl<* 7^ x 7 h ©##£ « te;*A6 5 C £ ? 
**4ttH6*l^6T**. *bte, *ft!<7)7P->- 
S?+U3*r*=l-;U#Rm*»H»cfiL^Tfcl:, *7-^i 

toS^n-zW/ ■ fc-7°3 5*jSTC£tf?**tf, X 
©X^7W©#«=g[i7^Y^-l-- • fc-7°«©* 

7>>i7 h*w-rct#T**ff, P&t-ypwm% 

• fc-^fcwysTShfc?-*^ *-©, »©x 

l/7 Rc<fcoT8K6Wte/S^Sns©T, 

• t-^CctoTctUS^P-^yx-r^itilT^ * 

»©* u v ra te * u* * * nfcti y st#*i/» t ^ 3 
3fttesi^te[i»LTi^Rii!tttfKi^ t**i»-r 

[0 16 2] »Xb7 Ri* XU-y K0X*y*** 
lH4P-*j;l>- fc-7rtfc£*ftTl'»**75>x* h£ 

-U>->-*#jir*Ci:S<s yp-tr-yti-±0P-* 
/U • *=EVlC33VZnm?%Z.t&? : £Zo Xb7 K© 

□-*hu« t-7ttHPSteB. tewte«tfc-a© 

t-77c54 SBttEIS«©»jyaT«Wtex f6©t&«« 



7'yi^hfc *PfiMMS<*Steoft7\ Sl^tft«te» 
I*ti5„ P-AiU • t-7®#-^7y' ■ =JU7~>a 
>fi-r^TXU'y K*ng#te«fcoTt7totiSo a-^ 
•y v • a U7-> a hT3S£:/u£:©XU-y K 

• ->XxL,TH4, ->ZT/ 1 fi©Xb7 KttfKTv 

l\ ^ftteftLT, Xr-f^OXl/^hU «U 
yKtSfcttLT* *LT#IHfflttte*ft6©P-*Wl'- 
=H/$5/a>TS. ffiol, $2© 
Xb7 Kit. IS©Xb7 Ktf*©P-*;l/« L-7°£ 

*©*g*, J:»JtfnfcfH5¥«tKL^;u-^y h*^S 
SftSo E©*)-^^. 3^ya>£DXh7fyV 
©Jg2©ftp/H4, p-A/U • t-7(DS'-^7-y' • 3 u 
7->a>tefrfr&P7. h£\ ~>XxL.|*l©-r^T©XU 

y Rc©*»*n*4:l^jStefiSo 
[0 16 3] XTYVfli, Ktr^XUvKOH*'; 

-$©fc46©*^b— >a> (flAtf, 4*.6ftfc7"/U 
-7W<Df^T0XU7 KO'JXhT'y^ T<T©? 

/u-^©yxh7-yy, ■7n7-r<rvv9s m,<m* 

*£) <t»te, »Zl/7HWU->aV 

iH7s £6te, XUy K • ^ 

/l/-rtt*fe, ^©/y/s-tf-r^TT 7 ? -trx?** 

[0 16 4] XU'y K • ^"/U-y©tt*t-^ T^fc 
5?P-7^ • t-7 3 5(4, Xb7 K ■ 

t - ^i**i»te (4, m««teii»4-hfe-a© t 

t - 7°W©#ae'lf $St4l«3f t - ^3© 

T*y» lol, ftWt:-7°P , 3te§?SL^ltni4&b^ 
l^frST?**. COft«t-^E«T*««tt, (a) 
Mt-7filc«5fi\ S5U4 (b) p-A/U't- 
7°F*3tefijy ST SftTl^T. 

teiBit * n/c«Be« a/pjgsr a c ^^«set^ c t te 
h/rsajKrift**^^!^ h©^7«, ««t-^ 

F*3teat 0 -, *fe(*EB*ft4^htf*S*L\ c©* 
• i7JK0t-/i^'y R4, P-A/U • t-7°± 

te#jy arshfc*^! * htaft-r*#«H!HBtf £*i 

< 6^**texx^- ^r«!bHc«J:oTSH*5o fe^te 
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#7-7x7 Mi, t1§ftfj{*£3Ui:a7/K/UB§<D# 
[0 16 5] 

S5©^y^-7l/-^ Sfcl4P-*;U« fc:-7\ $ 
fc(4««t-^rtO*^i^h*5*U (2) a-* 

yi^h^U ^LT (3) ±tWt-7'l*lcD#a§tf$S 

(is zcomt-y (**^(*, *ffl*/u5jiw>jwt 
-7°) ic«iyaT6nfc*7*s/i^ 
[0 16 6] P-7J/1/- t-7°<o<ta^ yp-Mib- 

■foyfi-^y'J ' PU-7-7a7fcJ:, P-A;l" fci-Tlc 

[0 16 7] 7"P-M'/l/- fc-7 > £#-^7v f - 
->a>*-*fc4&tc, K • 7/u-7~rt<D-f 

U7-7 a >*n« t-7°icBaa-r « ?iu-7Mcnn^ 

fl>«\ ft—*?*? - =1 U7->a 7<h&M^c»T£«c 
[0 16 8] S7n-/</i/. fc-Tte, ^wc^u 

H8«ai<0ffl**r — ^ v v ♦ =3 U7~7 a ycDtcttXDlb- h 

x7 hti-r^TfrU^t-7°^Pt-*n^o 71-^7 
• ub77a yim7f5i« ^p-a';u • fc-7K 

[oi6 9] <a^%s^-»fcd;o : afetiSW7'p 

-b 7 \s-=r4 77 • ->Xf A<7)gt,ffiU^ 

/Koa*fttt, (apm) tnf ana 

[0 17 0] APMBXt^^- V7 h7X7 • T 7 - 
*^7^ + IC&I^T 3 OOMSSSS'J^Sft'ro 
[0171] 1 . «S®ffiS?->V£-97K- hf 3£3> 



[0 17 2] 2. S/^xArtOffior^TroStR^ A 
[0 17 3] 3. 1/7,7- U<mm!&t\- FVXTlCftt 

[0174] a PMitii>— YWB^^ytmttimm 

©«*lV-»|*IT-||Il*n?>„ >fi, -fgflZK 

UXSIffl* ffi*l7°P-te7+r, S6mcXb7 KfcSt?* 

7-bX^S'r*LTl^ 0 SStE* /I,- M£S^>7 
14, »fetl3W7 0 P-b7+7\ K^-f/t %b 

tHcffiflWt'J ■ 7>lc«f?,7 7 7-trX#|g 7 r* 

ti^o ^t-7x^ h<7)7U7 Kt*— «BHM.\ T^T© 
Ri^-r h^X^hTS^o ~7XxL,- P-/l/£ 

7 7" y > 7" • 72. 7 KU7.<t x- 2 p^o g a&tti 

ft£l*^RTiSET*«) s S-LTAPMOSKHiS'*^ 

J«cD7°P7^~77fi£gWi, APMft(07l/'> Kt»« 
ffiT**«o APMKHilLfeXUy Ktt» <E«T-»rt 
<Dfi(TjT<T0X U 7 Ki»WT % C £ AW 

i-7« SS^ttP s y c h eCD«fl7"P-tZ7^7 

[0 17 5] ffi«^-7VttAPM{C<fcoTifi8*tU * 

[0 17 6] 1. »rH,MSS7KUXaiH*^ , r* 0 
[0 17 7] 2. C0[)7KU^2l8HCAPM*-*/U* 

?7t>m. 

[0178] 3. z.<wm-*yv:><mtei\r-\-w&y 

p-b7tr^^-T5o 
[0 17 9] 4. ufDT'yfV^tttWWyPiz-y 

[0 18 0] 5. tt»I^7P-tr-y+r±T^7?-tia 
fzmc±Bl\s- h«*l7°P-b-y+^^X'T7iL-;U-r§o 

[0 18 1] fi*I^77CDffi^(c^ ; ec30^77±T' ; 7 
7LZV3f<T<DXU-y K*»7*-a-*fc»©fB§* 
?-77f*3THffLTt^XU7 Ktf*-7*>L 
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[0 18 2] S^D-by+fttftftl 2ttffi*I7P-by+(- 

. =i> ha— ^ (vpo 1 3t«3ayn-t7+>--*u 

(VPPM) 1 5A^fS5. VP3V 
h P-5 1 V P # 'J • T*--7> tflDH^li* X U 
y K • a>hP-7i:Xb7 K • #'J->- • T*—7> 

P <K'J 5>- • ?*-S? + 0DflaK#T*£S o V P =! > h P 

--^ffaK'J 5>-0»s£*fi3 c ift8lift5ftiisic 
V pp> hn-7li*©*£*fT-5fci&l»: v P 

[0 18 3] WlW^P-fey^BT^Tn— OVPa> 
hP-^^5>?-&?>A\ ^ftSliS&SVPtf'JS/- 

P -b y +r©f ijffl * tJ X $ U X? % Z. £1$ pjfigi £ §o 

[0 18 4] MJ?-»* x l4^»iSW7'P-b'7 + t±(D« 

hp-7£p-;u-f3 n rattle, 
7p -b y +w €>i£«7p -b y y *n s u «t 5 <h ? « 

7Pt7+f- P>hP-5*P-/l/-r«= §VPP>h 

«7"nt7^E7'> fcf > 7£ttfdx*i!7P -b y +f 

[0 18 5] V P*°U->- • + WIW7P 

-b '7 +f ±CD«?!7 P -b y i - 'J > «fc tf» 

!i3^^7^o flltCs VP#'Jf--7*- 
ytliV Pfr6 P P'mjdtv fcf>^*a»*. i:o?7 

fcVPfi«Htf7>#hft<t*T*So H2{C, Tft'Uv- 
• P P±0)V P*7>*-tt*»»tWIII 

•3VP«S57"nt'y W6i©7"Pt7 +Hc^K (& 

[0 18 6] ens© 3 OCD^CJ: oT> VP#'J-> 
- • v , ^—»ti7-»'±C09-7 • P- K<DM7>7. 

fc, ftSW7P^y+W&P«Lfc<t^ mm®vM<D 

[0 18 7] XU7 K • *'Jy- • T^-v^CDJ^U: 
V P it V P □> h P-5 Idtf LTS< £«*ftfc-f>* 
-7i-X^Jf«T^o VP*'U->- • 7> 



Ox-^OBfittWSEeov P<K';->- • 7*--7>ldttL 
Tn-fciUi:"?**^ *fc»V P#'JS/- • V*— 7 

StarrST^-feX^IWtJSfcftlA, V p*u->- • 7 

lltcfcy* xt 'J7M<a-->xt^ 

[0 18 8] m&fc. Xl"y K • *U->- • 7*-~5?+ 
£\ ffiS7°P-fey+f- • *'J->- • 

[0 18 9] APMrt0§ftIft7 , Pi2'>m <E17 
P-by+t • p> hP-^ (VPC) ^{Sfl^P-by+r • 
#ij->- . t*-7> (VPPM) ^§A/W5. 

jS t% »i«7nt7 w ices yuMvvtm 
vpc i*(E«7n -b 7 +J-±©««$<blc»» 

4 *J »S. 7 ytttt© V P M!Wm 7°P -b 7 +t±TiIS 

Sff^nri^o uxV-ttpjwv Ptt^vtscttf 

VPli, (flflx.fcn/0) 
7TMXU7 K^HffLTl^„ VPPM(»iiW7° 
P-by^CDVPWX^^i-'JV^fido ^©xy 
yi-U • v-tiT P M#ffl^«t.OiWH«7 
vppM«a<s«*nn:-f*>^-7x-x*v 

Pn>hP-5lc«LTS«fr«o S^^7x^>7'(D 

^xx^ttSf* 5 v p # u • + e: 
[0190] <ffM©aiN>piisLfc«iM*i«fctJ : sijai± 

^4a?fc»0 1 «©S&f^«:SlfT-r«/\V K^-^Hit 
LTl^o KF*3TJMt1J-£7pv- 
-7>T*^o 7"P-by9-P±7*Ufcfiim(*, P(DI1?S 

t\ 7P-by+^P±TJ-S^^J^ (ffJjLtf. > 

t'jflM»wi*» ffaufe^ P0iia©=i>x^ 

m->a> (TSfo^ 7P7"5A-*7>^, t 
-7-7P>f^7, 7^y7S4) tf*t31»*n 

otj^/cfe, XUy K^^VLTt^W^lEli^n** 
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f*. xVX/\°-y?-^-(i (a) ISCXUyK 

JH«lc*nfctW»*-tt*CtK«!:oT»ll*-tt4 
*\ (b) *-~4f»y h • K*»||*-e:*fr, £3 

IS* (c) Z.(D7'n-te>y+t±.(D$l(Dl^~Ftlfr(DXl'y K 
fcSIIS-eSfcftteXL/v K • PV r-P-^P-Jl/T 

[0191] Xx-f >^K*ltSCO«lW«lS#SHU 
[0 19 2] 1. £©0!WffiJl#Kli:7n5/->^T*a& 
[0 19 3] 2. SfrSVT^XhfcSttlX* 
[0 19 4] 3. «>msa©Xl/yK(DaVf^7h 
[0 19 5] 4. -gxV7sM^£ttfc0Mli*-^r 

y, ^ltxU'> K<wii«*nfct*iiiw^*ff*n 

So 

[0 19 6] 5. »l^-^7 h-XU7 KtfSW* 

1 : (define (except 
a r g s) 

2: (save-curren 

3 : (let ((target 
&handler type arg 

4: (cond((eq?ta 
) ) 

5 : (apply 

6 : (else 

7 : (sign 
r g s) 

8 : (case 
y type)) 

9 : ( (c 
10: ( (i 

-thread target)) 
1 1 ; ( (r 

ocessor) ) ) ) ) ) ) 
5 > 2 5KE©:a >x -r :n->a > tfSlS© 
XU7 K©X*y^lCjKB*ft*o CODPVx-T-aX 



[0197] 6. «»m*»33-KW:X*-^lcJ:on 
[0198] 7F-Xh^XCD?P^->>>«!:7.U'y 

x t- * y v\t z oMno)* rites x % z t mm 

[0 19 9] fflmLtc®m-(D$-?y h • XU7 RiS 

a*«tj-r6Hcss§fl$T-jRt>n«o *j y £©x 

UvK (IlS*ff*©XU'7 KT*tt£l/0 T&fWc^ 

uayyu^-y ^^tcisb, i\y F^-ZmfitZtc 

f«P- KfcBCFfciST. 
[0200] 
ion-d i spatchertype. 

t — continuation) 
handler (get-target 

s) ) ) 

rget (current-thread 

handler args)) 

al target handler a 

((exception-priori t 

ontinue) (return)) 
mme diate) (switch-to 

eschedule) (yield-pr 

^ (5-T>5) . 5Va/fy* + --tt/\;/K5-*«SL 
&1|lffiU:*-<D9IKKSJgr%. 

h#ijlfi©XU'y KT&l^Wi, xVX 

M7ft-WJM^"f7 h ' XU7 KtCai* (5Y 

>7) o XU-y REfc^&SfSCtliXUy K**Sr 



(23) 



#H¥7-2 7 1 7 38 



— >a>£7Uy KcD77y7tc7y->:i-t<g>;:<hs 

XUy K*jt6***»*3fc4&* (5-f>8) „ j£6-t*a 

/f.y f- • K 0) 6\ SfcftiKftftM 

ffiOS^XUv K<D»£*iS£ (5-f>1 1) o 
[020 1] 7fr/»\> K'J >?HM6£fl!W> 

(fl!la.Hf* ^ft6«:g#£>77 y7<ht:-7£Jf oTl^ 

[0 2 0 2] 7 7-Xhf7^P->-: ^iXl/'y 
K, IfiSaVr^ii-vaX »««:ffi1tia«<0 
tOU ST. £6lHe«D-£7' KU-»7 • ttl-XjUft 

[0 2 0 3] <M?t/\°5^'TA>J.X±. V7h'7X7 7 - 

*»V7 1-7X7 • 7 7 -*x77^KJ:oT ; ?-ft£ 

[0 2 0 4] *SJg<hLTcDMfi7P75A-c?y\ M'<tL 
T^tT 3£7'Pb7(i, H£x-7«il (WAtf. T 7 
Lx-SSlSiyxH <DmcfM%5-?LZ>„ Sfcti§7 
□ b 7s irn-g? P b7© 7 7 7 ro* > / f- T ; 3? 7 P 

©contributing yaV^jUftSfzWWU 

#^7f*£T*?ny7*-5o 7a-^+--l4» en 

tf^l/-: 1/ ay<D&l^fflT*&%>o Mu I t i L i s p$> 

h (72-ft-E) « x ft*E®fc»©XUy K*£ 
fSTSo ^LTU^->*nfc7t-7v ; x'7 htt7i-f 

7Lfc<fc*. 7i-^^-6«Lfc<ts9o 7a~? 



v - k 7 y ? t %mm. Eft* titm * nr i,* 

Wi7'Py7U flS*. 7:i-* + -j8%ftLfc«£l<: 

[0 2 0 5] H1 i^s^y-f-f^^p^ 
5AT*li» 7a-7^-©£Wi$rU^Uy K©£d& 

Pb7 • 7';-c7)b^;U i rtW*fr-5 7i-^ + -W: 
U^/b i + 1 ftffl:fi^T*<!>Tl£«LTfl6frft7- 

5 ^[CJSI^Tt- o /cJf£, 7P b y +f 

^dt*nfc7-r h7x-T r-©7P-b7<7>£<Jb\ 
Pttc7)7a.-5 1 i'-cT)t(7)i; LTffec7M§£y7x7 hf 

fc4&U:#SSP7 Mcit< '>a©tt»*?53fta&?* 

[0 2 0 6] 7U7 K05S)W^Hifi±*l^7v ? x7 
h 7*y7fcJ;tffc-7) 7 

n*X<D7~ny tf*S£x £3Ui7 

p b 7 ic 7 ^ x a 7 y x 4- tf/h* 1" »^ * y -> 
afc=fctS : ^-v''c7)P-* y j-f tCPl^TttfitSTSo 

[020 7] * y ?£ <fc 7 1 - 'J 1 * -©iSttJSIiJli, 
ffecD7a-?-V-Glt^y5 1 -r§7a-?t-F^ G 
ff*/£H3eLT^«l^i&, GT-7Py 7 Lft^ntfft 
6*^t^dCt**^r*. T F fcc^t/TG S^tlf 

^Iz-VaVC^V-Si-rL, • IHi-SytXtt.s TBtf 
(a) ag*fcttX'5r^i-;l/*nfci:*, (b) fffl 
LTl^<ht, (c) *fc»5ISLft:i:*0^t*tlfrO 
Tg lC«'r«7 7 7b7^#5Ji^^S?.„ «ic7) 
y-7Ttt, CftSOXUv KBn?IWWbtt«?» 
^ 0 ^-7 (b) T F (*T G 6^7-r«$T7 

Py^-T*«»/M5*. ^-7 (a) ©J»^ 7x^> 

[0 2 0 8] TFli, TGrtlcBBUi&i&SnfcHa (E 
tff-K) P>x77h • 7<y?^7Py7U S 
WT*J:y» GL5*tlS#©7^y7 ht-7<h^ffi 
l^TIMfl-*Citf7***. SHU XrOm E 

^a^©7p->-s» t LT»t\ gcd7 vrzmmrs 

7P->— 7> • P-iUtLTi&do Cfflf^ Tf 

g ^psiix-r^tmao t f a. *©fl6o*^ictt^« 

lc7Py7-r§i^d,^l:^CD^ji<kttiELl\ T F CD 
Ujft&P >x 7 7 h *ffl^T E ^jiffif 5 C t tc cfc o 
T, Tf ffWlftT SVPti, a>f^Xh'7-f7f^ 
mrtZt^o*- /s"-^\y K***)*^. *fcx Tf 

©TCBfl^yicfflo^snsoT-s t g rauTCB 

[0209] CcDgilftiiv P-;l/LTl^7Uy Kfl 5 
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3„ mZlf. T G #T F lc£37^*:i5x^7 • P- 

imz^^f-^y-zuvF (th <tTO 

^LT> T G tf^-r^aOTTF t/l>-7L<£?o X 

kcd«h^/\°5^— s?<bLr, Tcicawrsc: 

[0 2 10] i»J|X©fctts Xf^>^ta>f7X h • 

P?7i»fc£^T;7P*XtfEWca^T r -*«£1£«: 

? iJt--< ^b->aV«l 
t>»!i*W&t.<mz:-rsfcak X^>>:i->l/*ft7cXUy 
Ktf y»*«fc3» 7Uy K©^5" 

LTl^XUy Ktf*nS<WI*S$T**ttlc* ?P 
■b y ttt4«iR*hflia RllBttfl!)** XU7 KOmi«PB 

to2ii] nmic^t^<^y^^-y^n^x}iy^ 

ink 2 -DM&<Dmm<Dm.mit-c&z>o %m^ts< 
<< > m&<Dz/x : rJu<Dnffi&&%ft&. 

-f> Cr&to^ HftJR) *n«<, CfflMMtfCtt, 7P 
t»4Ttt, *SE»7'rStt-r<7)^P^ J Ufi 5 f r -y KPy 

K*«l^?WfflIi*ft*jE«tf*3i:*, ^ft<!:«:fi& 
S«f J&DWttDiej* £7- 77 icSf o KflM&K 
«\ M^ft£^i§£Wi7Uy hWPymt* 

[0 2 12] W->-f^Xv(D£)$(l HWCbtrJ 

<-r>5'f=>^ic«to**<«>n«*iiiar*. w 

»J »LT£**tlfcl\ CCKtWi 7°P ^77fl)^A 
*£*<fc*f\ **x'y KPy^LfclVTW^JWDx 



[0 2 13] 7Uy K«H&ttttU*5>-****&±tC 

7° y -> a VIC J: -7 Tfc****- 5>i - 'J >7 • 7°P 
h P/Utf LTtift < o U-f^— Jfe^i 773Ej5£tt7'P 
-M/UL I FOX^rv p a-;l/iv -f>7'fV*ftftXl/ 

(2) U^-S*X7£$f;J\ 1O07P-fey+f 
tottLT 1 o<Z><7"P-M7U • L-7°£flaV-5c \s4 9 J- 

7b'y KWRO»&J:yp-*Uy'fttfi"Fr*. H2 

va>T'(is v'XxZxrtro-r^TCDXU-y K£#±£-£ 

[0 2 14] momiZ^Xf '7U-7©y<7^L,T 

« y , c n(i»j7p /^m^t ei? 

-*SE«?»*. CCDftffiTIi, ^^^nfc^P-trXcD 
3b7->a>li5tifil«:ffbft5. ?77 ■ 7p-tr7te 

*is^r*. ^p-fexoafiBSiswtcttftirsfiffx- 

7 *gii£ § ^ iitt£3l< ftSi&^il U Tfrfcft 7 7 * 
• 7U-7- 7P7"5^L«LH\ Xh77- 
yp-fe-y-t- 77 7 h7^-A±cD*Sm©M5'J7 , P05 
A<fcy5%Wr£5o *tU4» 7-*-tf» ^nerois 

■^fti^ST**. ^Lryp-trx^^-a^yx 
-< ^iisr* , «fc y «^tttE6M# 6 n« 0 

[0 2 15] 7*-jUlCfc^^)7 7 -7 h 777tf>£7° 

fc. ^y;u32iHtt, wm^y^y v • 77-tz+^7/u • 

^ =E y CDtt^f* t LT«St5*^ x -7 h * 
77l/^W\ ^7^/7U-7^t,<!:-3X *»©7/UdT 

[02 16] 5rr/W4*^i^h?*y. ^7;l/-* 

/Vhrttftf©^ 77-7h^y7(DJ§^Rltl^^ 

MHbLfc^Mk ^t5'Js 7hy-A, -try ft 

^icfc^T^STS^o J5lc> 77U^-7ayM 

[0217] yo-bxitmLWJfr&efjfr&mm 

^Tt-^ U- 5/ a V«£ WiRfcfi*^ U-~7 a >lcJ5tr^ 

07/i/-? ift» v 7 u- h " t mm. "1" %m 



(25) 



#H¥7-2 7 1 7 38 



T/HC «fc o T»« * ftfc/ U V tV > ymt. TtiKD* 
Ii©WfflKfc^Tffl^6ftS„ fi£oT, *0«fc5fc»< 
C 

[0 2 18] (get TS [? x] 
(put TS [ (+x 1] ) ) 

c o r i ocd^ -tivit Ts&e> p$££ tu 1 fat 
<>-5";^>h*n. *LTTs»c»rfl«w-6h«. 

[0 2 19] C©§IMTtiSfc. RM^MfB 

/l/rt7?JUEftWR4 LTfflOShS. *C«ltW!f 

[0220] (r d TS [x 1 x 2] E) 
cut', x 1 ix2tt*7*-7;UT»*. T 
SfiiWy/Wf^b-i/aV (spaun TS 

[Ei E 2 3 ) ffltt»£LT»*SftTV*£*-*. 
C©*^U-5'a>a:Ei <hE 2 £l+ffTS 2o<DXU 
■yK (TEi fe«fetJ ! TE2 £1*5) ^X^i/'i-W 
S 0 TEi <tTE 2 jWttcafe7T*£, ISfHiLT©* 
7/W42-pflMli£LfcXL/v K**A/7V*. 
? • 7P ->->>>l4. ZfiWVXlsy KlciBlLfct 
thread-value S„ CO^U 

[0 22 1] LfrU P#«5Sft*£*TEi 

x 1 ic-iarai*w«sf «, - 

*nfctt«StC«*6^Ltl§^TE2 £5£LT, fflKD* 
ftbTE 2 £P&iRTSo [W1«IC. T E 1 x 1 t 

-a-rs&e. pi««cte2 *sftia»R?**. t 

Ei £fct4TE 2 ©l^nfrtflTTKMl^ToT^S 
MGlctt, Pit. 1-3 (Sfcli^*) OXUvKT^P 

s$ ^/u^imsfr^ufN-f s„ * ^/uaiaflD*i*«iii 

[0 2 2 2] XT-fV^O), 77-Xh^7X©XI/7 
K£*Uv KQftiK£®«*£-B:l4, £*x-**gil£ffl 

So C©*i*T\ XU7K-->7fWt flBSlCfetrJ 

[0 2 2 3] 7s^*n.7T4 7WiMMWl3:7n?^~ 
citfT'tSl\ 7^27^7- 7°P^55>^- 



[0 2 2 4] Xy-r>^»aoCttC«feoT, 7077 

? tfX ^+ a 7 f <f 7 • T y V >r -• -j a > * m < C <t * 

[0 2 2 5] 1. 2-W7b7 K©fffti«ffi*^W 

[0 2 2 6] 2. »7U7 KtfSETLfciS, 

[0 2 2 7] 3. Xl/7 KtfffiWDXU-y K**7*-tt* 

[0228] fflft«itt*^p^7AT**©-p, 

So $X^OfflO*T*««J^7-rS^X^att, ^© 

mnm, 7P77?nru^7U7 k* arrets* 
^©^xf ©$i<D*a)f{i2CD^x^(4'r^Ts ^ne* 

tfT**. LfrU Xx^>?£^fc3f§Wfr3Jt4, 
^Bft^Xflc«fc-3Ttift6*h/fc/VP-*/U38:llflF 
fli*«l>ilirctW:T*ft^r*5? e W4S 
*tf3tit®m t JO>*t>-XUtfflkLl3i\,\ 
[022 9] wa i t-f o r-oneP>7h7^h 

C©5l»©'JZr-*MiU *©*«J©5l«lcJ:-3T4 
jS*nfc1I£1I»c*-li» &*7<rSo loT, ftft (wa 
i t — for— one a i a 2 • • • a i . . . 
a„) fcfil^Tai frSvfl^Ufcii^, C©TO4v 

oT^Sf^TCDaj , j * 1 CDfF«^7f So 
[0 2 3 0] AN DM^y&HHLfcwa i t-for- 
a I I 3>7h7<?hC5tt««!)l^l?*5. cntMfi 
LT^©?I^^I¥«-rSo fceLr^T^giKSHofe 
<fc*©a*£«»#-«t£o «e-3T«31 (wa i t-f o 
r-all ai a2 . . . ai . . . a n ) li> 

S„ CCD^U— v-aXOSI^. 7^+i7T-<7w 
a i t-for-on e tJ-^U—> a XDSIli^tC 

mn^So 

[0 2 3 1] TCttCftSO^U— >a>*» ft®7° 
Pi/->>>7SS block-onset *ffl^TH^ 
TSo 71/7 Kfe«fctfTCBtt, coan*+^?K-h-r 
SJ;3(C^«?nT^So ffiiatf. TCB«®«Cg§Ji 
LT^S©(4» TCBOIia-TSXU'y K^SlTtS 
Kita»7LSit6fcrfi:5«:L\ ^;l/-^«(0Xby K© 
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[0 2 3 2] b I ock — on — setter XU-y F© 

few a i t-for-on e^U->3>£li[fwa 
it-for-al I :t^U-va><D3[£fclCttfSLT 

i^o jjoyhwmit, stsroxb-y p crfcfo-s* 

block-on-se t £HfiLTl^X b>y K) 

s w*Ki6 en & mmi LmmtiK e & u -y k 

©SSSLTVS. CORtfl Siliwa i t 

-for-one «K« Lfc*.©?* »J . ±ffi»tf n © 

8Sliwa i t - f o r - a I I ffl*3ST'*3o 
[0 2 3 3] $I(D*(Z)XU7 KT g <t, T£#O^H 
SOXU-y K (T w ) <h^» Ti&O&MCfttS 

mm*^ts?-$mm uu-vk-ku? (tb) <tpf 

[0234] 1. T w (DTCB 

2. T g ±T-7Py7£nT^3ffe<*>7X-<2-<DTB 
block-on-set ZfeWttZ 
■faV^hZ, 01 2toWo 
[0 2 3 5] 

(block-on-set m T1T2... 
T n ) 

(define (wait-fo 
(block-on-gro 
(map thread — t 

) 

Ttfwa i t-for-one^ffm^ *fttt 
b I oc k-g r ou p3lifcl*K75f^T<7JXU'y K±T? 
7n-^«, Ti«iBI*n«t*, "Hi, *iJf8T$3 
^rnfr®4KS7°P-fe 7 P M|*|(DUxV -fSSfr 

[0 2 3 9] Xf-f7'>WP->-»wa i t-f o 
r — a I Hi, fa>ttt?«. 
14. «)7Py9 • 77l/-7f*ic7)-t^T<DXU'y Ri, 

[0 2 4 0] Xx-f 87Pt7TOS i I ic 

on Graphics Power Series 

(MIPS R3000) t 16?Pt7WSil 
icon Graphics Challenge (M 
IPS R44 0 0) ©TOcfc^THIjlLfco HT-> 

P-tz •y+m^'T RDUn i xXU'y KK^yt: 

>y*ft*o ?v'>rtO)&7P-fey-<7«u C©d;d&X 
U>y K<01O*5 >*■£*. 

[0 24 1] «±, • V^h^XT 7 • T 7 - 

*x** + ©a*U^^lcoivrKi«U 8193 Lfc 
6\ 3S#fc:£oTiliSfrfcJ:3UU *»W©l£«l*li 



[0 2 3 6] ?7*J4—i 5/g>t*bkoc k-on-s 

iSll*tl5^'P>'— v*>wa keu p-wa iters 
itttCJll^o wakeup-wa i t e r sH ^CD 

■>x-f^-©'JXh*SKSo 7x^ hSjjtH*'PU:%£ 

wakeup-wa iters £ (®lx.l£s T 

t>) . T©*S7£<#oT^£XU-y Kfck T^TSKOJ: 

[0 2 3 7] cnti2O0)7 o Pv-v'>5b^5n^ 
t«wait-fo r-on ett*©«t3t*:flff*t«:S* 

[0 2 3 8] 

r-one . block-group) 
up 1 block-group) 
erminate block-group 

[0242] 

[«93©J»*] JJUb!MWLfc«J:-5lc*aWlEJ:htf, ft 
^M5iJ^/l/^7°P-tr-y9-/T/|/^3>fcfa-^ • ->x? 
/xfcfcyBPT *fcaw\ UETCcdXp ^7 s >7*§§tdtf? 
*#*tcSMM0fti^7x h U-hcLTSSopyf 

[0 2 4 3] MlC*«Wt«:«fcn^ ax^-fXnTfiBfc 
«*J7-»lct < ^JB®8m©fca&a>V 7 h yl 

[0 2 4 4] SteMSWlctni** ffi*I7P-tr-y+r±7 
7 7-X h75XcD*7-7i7 r-<t LT5-r r-7xY h 
• XU-y K*1t#- h^V7h7I7- 7-=^7f- 

[0 2 4 5] S(c**WlC«fcfttfv TJX^^YXpJfl^: 
7 I-7X7 7 ■ 7 7 -*x75 1 -V^^fcSJtM5iJ=]>t 0 iL 

[0246] $tc, *&mc&n& tsx^^x^m 

Sflht I P'y-^t-y7 h7l7 • 7-*r7ft 
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[0 2 4 7] Ml£*«WlC«fcn«s FM, Si 

T C BfOU ST, SStflcBBttESBft^CWHft LT© 
K • 7Vl/-7£^t>y7 H7X7 • 7-*^7? 1 

[0 2 4 8] $fc*mwic£ntf. h 

*«W5V7 1-7X7 • 7'-+7 l ^* + *ffl^fc»flBtt5»J 

[0 2 4 9] Stc**WlCj:hHf, ±ifi0!)«fcday7h 
7X7 • 7'-*x^?**ffl^T«fi*ft*3>t;a- 

IHlB«>ffi*&B»i] 

[Ell ] *f5WO-*flSfi<Jie:<J:«y7 h7x7 • 7-* 

[&g 2 ] sa i ®si*tts«R -> >as j:tHss^> >*s 

[H3] *i?M^U-f • Affiil7 
[04] *SW3?fll^**U'J' Kffl«Slfe«fclfTCBO 

[06] ««7ffll»«X[/v K<D7p7"55>?£SJ 

a ±T^»b£ ftfc£» 7P -fe y tKD 3 D * y -> a 

[®8] *fgB£Tm>3=l>77Xh • *'Ty*£«i» 
f-57P7"5A^f0T£5o 
[H9] *^7flM3>?7Xh •*'Tv9 : 5tfS7 

[mi o] *««iTffl^5«fLi^-f y^^BBter*^ 

[011] *?P£Tm^77Xa5HJ^<D»^SI 
[116] 



(define (filter op n input) 
(let loop ((x (hd input)) 

(output (orake-straaia)) 
( last? true)) 
(eond ((zero? (mod x n» 

(loop (rest input) output last?)) 

;i»st? 

{» (labda 0 (filte. op x output)}) 
(loop (rest input) (attach x output) false)) 
(else ( loop (rest input) (attach x outpup) last?))))) 

' (lat {(input (fflake-intaaor-stream n})) 
(op (!a*da () (filter op 2 input))))) 



fOfflV-t • 7lUzi>)XL(Dtc!sb<DWc±iil<D7ni/- 
-7>©7p?^£^TE1T*£5o 
[012] block-on-set£ 

1 0 tt*!»3IfitR«>> 

1 1 «ffltth#P3?- 

1 2 JMtWUn^ylt 

13 ii7Pt7^0>hP"7 

1 4 

1 5 m&7onyy • *°'J->- • T*-v>> 

1 6 ffi&7P-try9- 

1 7 XU7 K • 3>hP-7 

1 8 XUy K 

1 9 K • #U->- • 7> 

2 0, 2 0' fih#Py- 

2 4 ffi*JR->>/7KU7^ 

2 6 7"p-M7HB1«7-;u 

2 8 9n-ltl[ti&S*7*Sx. 7 h 

3 0 

3 1 X*-y7 

3 2 TC B 

3 3 P-A;l/-t-7 

3 5 ?P-MVl/-L-7 

3 6 mm 

3 8 X7-ya-;l/ 

4 0 If ffl 
4 2 PRijS 
4 4 ?B£ 

4 6 TOb 

4 8 UxV- 

5 0 7> 

5 2 7p*7 

5 4 fiW 

5 6 m 



[I17] 



(define (create-Xl-iesh depth) 
(let* ((pmidth (<*t-n»-*idth>) 
(PB-heiefit (set-on-rwigrii)) 
(3tH»sh (mate-array * h depth))) 
(let -*- «i «)) 
(if « i paKidth) 
(1st -«- ((j 0)) 
(if « i nHnigfrt) 
(let ((vp (creato-vp (set-pp i j)))) 
(«»t-vp-address vp (vector i j)) 
(let -*M- ((k 0)) 
(cond (« k depth) 

(set-araf! 3D-msh vp) 
(-***- {+ k 1))))) 
(->*- (+ j 1))))))))) 
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£«t£B<Bt*f£ 



(define (start-new-thread) 
;te( ((z (error-value Thread has no 
(uraiind-pfotact (sat z (catch ox it 



wit-handier (current-tcW exit) 



(nakeup-aa iters thread) 

(set-tcb. state (current-tab) teb-state/dead) 

(start-corrt<at-s»itch tcb-state/dead))))) 



((obi (ipn-set- 
! (fatso?*!) 
(if <tcb-stato-ready? next-state) 
<current-tob) 
, (tpR, vp-idle yp)) 



(cord ((an? next-st 

(return-current-teb-to-vpiwol vp) 
^(restore-tob-and-rogisters next)) 

(save-current-tob-registers) 
(restore-tcb-and-tegi stars next)))) 
((thread? ne '■ 



(let «tcb (allccate-tcb next-state vp))> 
(setup-nsa-thread next vp tcb) 
(if (r«? tcb (current-tdb)) 

i'tcTiUrT^ii-thraad)))))) 



(dofine (pbisort root spare up?) 
(cond ((noda-laft root) 

(let (([eft-half ( future (pbisort (node-left root) root up?)))) 
(pbisort (node-right root) spare (not up?)) 
(.touch toft-half) 
(pbinero* root spare up?))) 

spare up?))}) 



spare up?) 
(fixuo-tree-1 root up?) 
(fixup-troe-Z root up?) 
(cond ((node-left root) 

(let ((left-half < fttwv ( loop (node-left root) root)))) 
(loop (node-right root) spare) 
( touch left-half)))))) 



(30) 



#H¥7-2 7 1 7 38 



[HI 2] 



(define (b lock-tin-art count threads) 
(thread-flutac-acquife (current-thread}) 
(let loop {(threads thraads) 
(art count)) 
(oond £{fxizaro?cnt) 

<thread-tutex-re lease (current-thread))) 

(Bet-tcb.nait-count (current-tcb) oit) 
<tcb-state->b locked (current-thread))) 
(else (let ((thread (car thrsa*)}) 

(thread-mjtax-accjjiia thread) 

(eond ((thread-deternined? thread) 

(loop (edr threads) (fx- ent 1))> 
(else (let ((tb (aake-tb))) 

(sat-tixaaitar ft (currant-thread)) 
(set-lb. thread ft thread) 
(50t-tb.next ft (thread Miters thread)) 
(30t- thread. aaiters thread tb)) 
(thread-nutex-release thread) 
(Ioob (odr threads) cnt)))))))> 



